Well, if I go to
www.nseries.com and then from the menu choose "Products" and then "Nokia N80", I get to a page that says "Available: Now" at the center bottom of the white area, and on the left there're a couple of smaller boxes mentioning "Mobile internet calling" mentioning "The Nokia N80 Internet Edition", and another with "Stay connected" also mentioning "N80 Internet Edition".
Looks like it is saying it is available to me.
And, again, if it is available from Nokia, then a wholesaler/retailer/importer/operator) can order them from Nokia and start selling them. I have no clue if any reseller in your neighbourhood has them, because you still haven't said where you are from. And even if you did, I'm probably not from the same parts of the planet anyway.
So, you can either let us know where in the world you are, or call shops near you and ask them if they've received any yet.