We enjoyed travelling by bus in Mexico, which is pretty much how we got around. The deluxe class buses are usually pretty clean, with very comfortable seats, washrooms, snacks and even movies. (Although if you travel a lot by bus, you tend to see the same movies over and over again... good for the Spanish practice!) It's a pretty inexpensive way to travel and you get to see a lot of the country.

We did a marathon from Veracruz to Taxco, leaving Veracruz at 7:30 in the morning, changing buses in Puebla and then again in Cuernevaca, arriving in Taxco about 9 hours later! We couldn't buy a through ticket, but we made great connections both times, getting off one bus, onto another, and on our way in less than 15 minutes!