Champaign-Urbana Japanese, Thai, Vietnamese
I agree that there are seriously slim pickins around here. I can't really enthusiastically recommend any sushi, although I've enjoyed Sushi Kame on occasion. The only Vietnamese game in town is Xinh-Xinh, passable, but not great. There are more Thai options. The only two I can recommend are Siam Terrace and Thara Thai. The former is decent, the latter is pretty great in my opinion. ESPECIALLY for somewhere like Chambana.
I also second the recommendation of Golden Harbor, it is Chinese, but it might be the very best restaurant in the area.
Little late reply, but was just searching for Champaign foodie responses. As you probably now know, its a bin slim pickings in town -- I wouldn't recommend ANY sushi place. There are a few good Korean restaurants (B Won is our favorite, but even Spoonhouse near campus ain't so bad). We like "Let's Take a Seat" Thai food, but would recommend ordering their standard dishes, as their specials can be really hit or miss. Xinh Xinh is passable Vietnamese, although their pho will need some expert tweaking. Finally, although you mentioned non-Chinese, I wanted to make sure you were aware of Golden Harbor -- good, Authentic Chinese food (not American-style). Cheers!