Okay, since no one said anything, I went over and explored both of these relatively new markets. You can find pictures of both at the link below. Just click on the thumbnail to see each one's album.
Marisa Thai Xpress
8230 SE Harrison St (just off 82nd)
Both a restaurant and market, though the restaurant part is quite small, with only a couple tables. The husband is from Laos and the wife, who does the cooking, is from Bangkok. They have a very precocious daughter who speaks better English than both of them, though they do fine. Very friendly and helpful.
It's a small market, but they had most of the basics like fresh galanga, lemongrass, etc, plus some rarities like a sort of beetle (pictured below), fish maw, and Lao sausage. They also had Khrua magazine for those of you who cook and can read Thai script.
Nice little place and I look forward to getting back and trying the food.
5230 SE Foster Rd
About half video store and half market. They have a better selection than Thai Xpress, but no prepared foods. They had a couple types of squash I hadn't seen before, some very green mangoes which I bought, and several types of herbs. Plus all the basics. (Except kaffir limes. Neither place had them.)
In the frig they had these somewhat expensive containers of chili sauces and pickled greens. One of the sauces looked like a great Thai flavored salsa. If it weren't $5, I would have definitely bought it.
The shelves had a lot of Thai imports, some of the more interesting items being fish maw, jarred mudfish, pickled items from ginger to bamboo shoots to cassis leaves, and dried (and very fragrant) kaffir lime leaves.
I thought I had taken pics at Lily before, but apparently not, so I'll try to get over there soon for comparison. It's such a crammed store, though, it'll be hard to take pictures. Lighting was never that great there either.
Anyone else know of any other Thai markets?