I had once the same problem. Try this:
<?php
$checkout = Mage::getSingleton('checkout/session')->getQuote();
$billAddress = $checkout->getBillingAddress();
print_r($billAddress->getData());
?>
P.S. You are trying to get shipping address when you want billing.