I've been travelling to Phoenix for the past 5 years. Szechwan Palace is always on my list of restaurants to hit up during my stay. I have often been the only Caucasian customer in the restaurant during a visit. To me, this is a mark of a good Chinese joint. This is not your run of the mill average Americanized Chinese food.
You can order from the American-Chinese menu or from the more authentic Chinese menu. I've had items from both and all were great. My favorite combination is the General Tso's (best I've ever had) and the steamed spicy pork dumplings.
Go there. If you have a couple of extra minutes, drop in Super L Ranch Market, too. They have some interesting items.