At Fae's Books & Crafts, you can find a little bit of almost everything. This store is locally owned, and the owner runs the shop. She's quite friendly and helpful, and if she doesn't carry what you're looking for, she'll call around to help you find it. Amongst the crafts supplies, my absolute favorite part of the store is her button bucket. She has an enormous bucket full of unique vintage buttons to dig through at *very* cheap. The books are limited, but she'll special order if she doesn't have the title you're looking for. Also, the store runs crafting classes which are easy to sign up for and you get fabulous individualized instruction.
The only drawback to shopping here is that the owner, though friendly, does tend to hover over your shoulder a lot.