Crazy Crow is a mail order supplier of craft materials as well as regalia kits or even complete regalia items.
Joanne Fabrics has a lot of craft items as well.
Don't overlook Wal Mart. Their craft supplies seem to vary from store to store, but they can be an invaluable source for crafters.
