Update:

I have flashed my N800 with the new OS and Skype. I have placed two very long calls with Skype-Out already.

Both calls went perfect as could be imagined. The first call was 35 minutes long. No issues whatsoever. The second call was longer and also worked mint.

Skype with this Official OS release today seems to be flawless.

M5

EDIT: The second Skype call went 47 minutes (when I ended the call) with zero problems....no chopiness, no disconnects, no anomalies. Perfect ! Now onto testing the bluetooth headset with Skype. Keeping my fingers crossed.

EDIT: paired this OS2008 - N800 with my Motorola (mono) Bluetooth headset ( HS850 ) and opened the N800 browser, steered to www.sky.fm and started streaming music to the bluetooth headset. It worked! Sound quality was fine ( for the HS850 which isn't High Fidelity ). Smooth, clean music (in one hear), nice.... Now to test it all with Skype.