fabric stores, hardware stores, lots to look at in both.
I even had my mom buy me a tin of officially licensed Star Trek Earl Grey tea for my birthday last year. (Available at thinkgeek.com for all you Trekkies.) Kept the tin when the tea ran out, and just keep refilling it with more Earl Grey from the local shop.
!. Penzeys Spicesl Mere words cannot describe this place - every spice and herb in existence plus a sublime aroma and helpful knowledgeable employes. A good place for browsing and learning.
2. Costco. Even though I live alone most things can be divided into smaller packages and frozen.
3. Trader Joe's. You never know what you will find here.