For the theater and other cultural offerings, London and New York are well-known for their half-price ticket booths, but you can find virtual ways to snag cheap tickets.