HuskyPup - 6:58 pm on Nov 12, 2012 (gmt 0)
My business has used a P.O. Box for the last 30+ years and all my domain names since the early 90s have been registered through the P.O. Box even the more recent ones such as .eu/asia/tel/mobi/etc.
I always supply the correct company contact details since they're available on my websites anyway. I have seen some domains registered with +00 0000 0000 telephone numbers!