What is the cheapest way to talk to someone in another country?

My girlfriend is in Puebla, Mexico and I'm in Atlanta, GA. What is the best way to talk to her?

If by using messaging services, which one has the best quality?