To answer my own question, Nokia have sent me an email in regards to this. The N800 won't be sold in the Asia-Pacific region, including Australia.

I guess then there is no point in hanging around here What a huge disappointment. Way to go Nokia!