Countries are saved as code in order addresses, to retrieve the complete name, you can do this

Mage::getModel('directory/country')->loadByCode($customer->getCountryId())->getName();