I was born and raised in Malaysia. It's a multicultural country, which means the food is utterly beyond incredible -- Malay, Chinese, Indian cuisine. But I'm a lousy cook, so for a long time, I went without. But recently, some pretty good food kits are becoming available at some online stores, mostly for Malay food. So if you like curry and spicy, you're in for a treat.
One good site is
http://www.mytasteofasia.com/I've ordered from them several times, and the customer service is great.
A few quick guides to get you started:
Baba's Curry Powder -- very good stuff! Very popular, super-easy to use. Just saute some shallots, add a bit of garlic, add in some curry powder to the pan and fry it it a little to bring out the flavor. Add chicken or beef, even lamb or mutton, some water, and some canned coconut milk. Let it simmer till the meat is cooked. At the end, add salt to taste. It's very good with Jasmine rice and sauteed veges.
There are also some curry kits .. I not tried most of it yet but it looks good. I'm cooking the "Claypot Beef Rendang" using a mix (it's a traditional Malay curry), and it's very good, I'd definitely recommend it!
Lots of instant noodles to try; the ones I've tried are much better than the usual ramen from the supermarket. You can get it as a soup or "fried" noodle. The IndoMie brand is terrific! My favorite cookies are the KLT Egg Rolls/Pandan flavor. Pandan is a fragrant leaf used in a lot of Malaysian and Indonesian desserts. There's also a pandan-flavored Chiffon cake -- just bought a package to try, can't wait! If you like curried soups, try the curry laksa kits (haven't tried it yet, but the brand Delimas has been pretty good so far).
Another online store, which has more Indonesian cuisine products is
http://store.asianmerchant.com/The customer service is also good, but I've not bought as much from this store. Fun to browse!
For Thai food, this is an excellent website:
http://www.importfood.com/Their customer service is outstanding. Not only do they sell a lot of good authetic Thai food ingredients, they also provide recipes and tips. A very user-friendly site. They have canned mangosteens. I've never eaten them canned, but eaten fresh ... wow! It is my favorite fruit! Too bad the fruit cannot be imported to mainland US. My next favorite fruit is the Rambutan (rambut = hair in Malay, so this is literarily translated as hairy fruit. :P) The canned fruit is fine, but if you can get hold of some good fresh rambutans (deep red when ripe), oh, it's heaven! They have canned longans with is a bit like lychee except it has a mellower flavor. There's a lot of fun stuff to try, like Pad Thai, etc... Don't forget to get some glutinous rice to make mango with sticky rice, one of my fav. desserts (btw. I've not been happy with mangoes from Brazil, anyone else had bad luck with 'em?)
Well, if you're looking for something completely different, check out these sites. I'm working my way thru 'em. (I'm not affiliated with them, just wanted to share ....)