One of my favorite stores is AllSpice, the new(er) spice store in the East Village (it is located where the Village Bean used to be). I always spend way too much money there but the spices are good/strong and reasonably priced. I also like the fact they have rubs and different combos of spice blends. I bought the blackened spice the last time and used it last week to season grilled chicken. I then added it to a salad. It was fabulous. Our other favorite blend is bourbon pepper. It is great on steak!
Make sure to check them out the next time you are in the East Village: http://www.allspiceonline.com.