First Skype Call

I just used Skype for the first time! Woot! There is so much great technology out there and I really think I need a faster connection. hmmm. I'll have to look into that. Right now I have Fairpoint and I'm not sure that they are the best, but it seems to work great for everything except YouTube videos; they start and stop, start over and stop...etc. Maddening. Any ideas on what might be going wrong? Or is it really just my connection speed?