Respuestas:
La información de la dirección se almacena en el Mage_Customer_Model_Customer, por lo que debería poder crear una instancia con el ID del cliente.
$customer = Mage::getModel('customer/customer')->load($customerId);
Luego, dependiendo del tipo de dirección que esté buscando, debería poder llamar a una de las siguientes funciones.
Dirección de facturación principal:
$customer->getPrimaryBillingAddress();
Dirección de envío principal:
$customer->getPrimaryShippingAddress();
Selección de dirección general: $customer->getAddressItemById();
En cuanto a la información del país, por ID se refiere al código estándar ISO para el país, por ejemplo, FR, GB, etc., en cuyo caso puede intentar:
$countryName = Mage::getModel('directory/country')->load('FR')->getName();
echo $countryName; // Should output France in this example
Documentación de la API del modelo de cliente de Magento: http://docs.magentocommerce.com/Mage_Customer/Mage_Customer_Model_Customer.html