A list to add to :-) The "where can I find that stuff?". With the horrid gas prices ordering online is often cheaper these days - and fast too!
So I start with these companies that I have used often:
Minimus.biz - for nearly all condiment packets and single servings. First aid items as well. Free shipping if you spend $20.
harmonyhousefoods.com - they carry a vast variety of dehydrated veggies, freeze dried veggies, freeze dried fruit, cooked and dried beans, flavored TVP, etc. Order a $100 and shipping is free.
justtomatoes.com - they sell both regular and organic freeze dried vegetables along with freeze dried fruit. Dehydrated veggies as well.
packitgourmet.com - a new company that sells hard to find items such as soy sauce powder, maple syrup powder, freeze dried meats, veggies, fruit,packets, etc. Very good service and fast. Fair shipping rates.
backcountryfood.com - home of Mary Jane's organic meals. Lots of great stuff!
edenfoods.com - source for freeze dried tofu (organic as well) and wasabi powder that isn't full of fake stuff.
worldspice.com - they are located in Pike Place in Seattle but sell online as well. Awesome store, high quality herbs!
importfood.com - I worked for them for a couple years, they are one of the best sources for hard to find Asian food. More importantly, their food is fresh. Something that doesn't happen always in store! Good source of curry pastes and rice noodles.
I'll add more later - and please add on if you have a source of cool stuff!