Nothing has really changed with my setup.
Ironically, I can hear them just fine (and a couple of them are on ADSL connections). The people on the other end of the call complain that I get staticy, echoy, and borg-sounding. My Skype connection usually works fine for the first three to five minutes then voice quality drops off dramatically. I've used Skype almost weekly to record 70 episodes of the PowerPage Podcast with good results but in the past few months I haven't been able to make it work with my Verizon DSL connection at home. I've been using the venerable VOIP client on my MacBook Pro almost since it came out without many issues – until recently.