I used skype before I had ADSL, and was amazed at the quality.
After MS bought it, I noticed a drop in quality, as well as an increase in reports of said drop online.