The Sony Ericsson P800 has started shipping, but only in certain countries. In these countries the P800 should be available in the next couple of days. However the first deliveries are likely to go to those on waiting lists. People in countries outside the Nordic region, Italy and Hong Kong will have to wait until Januray.
Other reports indicate different countries (e.g. Germany and Greece), we'll try and keep you updated via the forums.
Sources:
http://sg.biz.yahoo.com/021211/15/35mky.html
http://story.news.yahoo.com/news?tmpl=story&ncid=581&e=3&cid=581&u=/nm/20021211/tc_nm/tech_sonyericsson_dc
Discussion:
http://www.allaboutsymbian.com/phpBB2/viewtopic.php?t=5488