I did it. Yesterday.
Despite my misgivings, I have gone and bought a new Phase 1 (P1) longboard skateboard 42″ x 9″ with Canadian Maple deck and 50 degree trucks from eskatestuff on eBay. (There. I got in all the keywords for Google searches!). Cost? $130 plus $20 postage to Brisbane.
I will be interested to see how the skateboard goes. I will post a review once I have received the longboard.
Update 6 April 2008: It appears that eskatestuff are no longer selling these skateboards under the Phase 1 name. Their current boards are branded Vault.