Alright I did the final step and bought myself a Jabra BT-250 Bluetooth headset. This fine store in Southern Manhattan had not only great prices but the CEO helped me in getting the thing paired to my Dell PDA. They really deserve the plug :-)

It all went well but apparently I can only hear it ring one time using Skype - then the sound is dead. So it hardly makes a real phone. Folks in the forums have the same problems so it seems only another Skype update may bring some relief.