As for Broadway shows...I've seen The Producers now 3 times (NY and LA) and loved it everytime! Also, you can't go wrong with Hairspray...fun and very high energy!! I've also heard great things about Gypsy with Bernadette Peters (may not be around much longer??)

Personally, if telecharge or ticketmaster doesn't have seats for what you want to see, I've had good luck with last minute tickets on ebay....great seats sold by people that change their plans at the last minute and don't want to "eat" their tickets.