As my co-workers were fondling my 810 this afternoon someone clicked the skype link in the menus. Instead of the little 1k message about it not being available - It downloaded - about half of a 4.5mb file and then told me I needed to update to the latest OS from Nokia.

Looks like it's finally out there if you upgrade first!

Personally - I don't know if it's worth re-installing all of my apps just for Skype. If you have the time - give it a go and let us know how it works...