Our new "No PO Box Allowed in Billing or Shipping" extension is now approved on the Magento Connect.

Find it at Magento Connect here: http://www.magentocommerce.com/magen...kout-4539.html