I call all over the world with my skype and have very few problems. I never had an every other word problem. Most problems can be readily cured by a simple hang-up and re-dial. I use a Thinkpad T-42 and an occasional T-40 with the built-in microphone and loudspeakers. I tossed my USB headset long ago as it added very little quality.
MisterNice