Revelation of the day: PS2 USB headsets (such as Logitech's), generally used with games such as Karaoke Revolution, also work fine for Skype. (I assume the reverse is true, for those of you looking to sing duets.)

However, the use of Skype to sing karaoke is highly unrecommended.