Just stopped by China Palace, in Northgate Plaza near the airport, after hearing many great reports. On very limited information (one soup, two entrees) I think the hype is justified. Tried:
fish soup with preserved vegetable (simple, delicious, loaded with savory pickled greens, the small portion easily serves two)
dried beef with Chinese celery and bamboo shoots (fairly straightforward but very good)
"dynamite scallops" (the star of the show -- beautiful, giant, meaty scallops in a tangy sauce with fresh wood ears, snow peas, and red pepper -- not on the menu, recommended by waiter.)
In general it seemed the waiter was quite happy to recommend good Szechuan dishes. If I went again with a group of people -- and I will -- I'd just let them pick everything out.