Most craft categories come under Collectibles, strange as it sounds.  So if you're selling craft items you'll get free auction listings, but you'll also pay higher selling fees on collectibles (auction or not).  The selling fees with a basic store are 9.5% if you're listing in collectables.

All new sellers are subject to the same restrictions, regardless of whether they're a store or not.  They "should" lift a lot of the restrictions if you have another established ID and you contact them, but some people still have problems with this.