Living in the Far East and booking a lot of travel through a local travel agent, my name invariably gets swapped around. The worst that happens is the check-in agent does a double take at my passport, and then I get called "Mr<firstname>" for the duration of the flight.