Make sure the Headset you use for Skype is not bulky. The one particular Aopen model from Rectron is very bulky and will hurt your ears.
Basically you want a headset that is comfortable and that you can hear things that are going on around you. I bought a Labtec model from Rectron. Here is a link to a similar model to what I have. http://www.labtec.com/index.cfm/gear/listing/EUR/EN,crid=8,crid2=9
It is old stock and USB, not quite what I had in mind, but is very comfortable on your ears. And I can still hear whats going on around me. Some of the gaming headsets will focus on perhaps blasting your eardrums with pads that will envelope your eardrum, thus blocking out all other noises, which IMO is not suitable for a telephone type service like Skype. And many people in office environments will look silly wearing a ghetto blaster on their person.
<b><hr noshade size="1"></b><font size="2"><font color="red"><b>You can take Telkom out of the Post Office but you can't take the Post Office out of Telkom.</b></font id="red"></font id="size2">