If you want local beads, I'd suggest Nomadic Notions - there's one on the drag, and one close to Mopac and W Anderson Lane. However, I tend to use online sources...www.firemountaingems.com is one of my favorites :)

There's also a Hancock Fabrics on 183 and Anderson Mill.

If you're way up north, there's a fabric store in Cedar Park (I haven't been there yet, so I can't vouch for how good/bad they are - but they have funny hours...). It's off of 183 on the right hand side..doh, I can't remember any cross streets.

Can't forget Miller Blueprinting! There's one downtown, and one off of Metric in the north. I had to buy a huge newsprint pad for a drawing class, and they're the only place locally I found it!

There is also Rubber Stamp Kingdom, a small rubber stamp store on Burnet. Apparently right now they are getting rid of all their mounted stamps and selling them at 50 % off.