For discount theater tickets, we recommend everyone try TKTS. To avoid lines we suggest you buy the tickets from their branch at 199 Water Street, the address in the TKTS site. There is often a less of a wait at their downtown branch.
We have more links on live theater shows in New York on our links page here. Check it out and see a show and tell us what shows you would recommend.