In the past couple of weeks I've been to two places written up by Dale Rice in the Statesman recently.
Imperial Asia is a Thai/sushi at Runberg and I35. I've been there for lunch and dinner (when it was completely empty). I'm not a sushi person so I can't tell you about that, but the the people I've been with have been impressed by the quality and size of it and think the prices are reasonable. The Thai food is pretty good, too. For lunch, I had some kind of crispy noodle dish that was quite tasty. For dinner, I had a panaang curry and spring rolls. The curry was great and the spring rolls are top notch. All in all, a very sold Asian place for Austin. In the past week I've also been to Madam Mam's on the Drag and Satay and I'd compare Imperial Asia's Thai food favorably with those places Thai dishes.
Some co-workers and I recently drove up to Wells Branch to try the former owners of Gumbo's new place Yoli's. It's a tiny restaurant (11 tables), and it was quite crowded while we were there. We arrived at 11:30 and were told of a 20 minute wait, but it was more like 30-45 minutes. I'm glad I wasn't in a hurry this day for lunch. The food was quite delicious, and while pricy the proportions were huge (a bowl of the gumbo will almost certainly fill you). I had a bowl of seafood gumbo and a cup of crabmeat etoufee. It was too much food, but it was quite delicous. The crabmeat etoufee was excellent and the gumbo had lots of seafood and great. However, the thought of such large crowds at this place is a turnoff, and I've been almost as happy at Ms. B's at Spicewood/Mesa which is also cheaper.