I ran across this thread while trying to find a similar thread about the Samsung Captivate. I had the same issue and was going to post what I did to fix it. I'm sure the problem is phone-specific, but I figured I'd post it here anyway. I use my Motorola S805 headphones with my Captivate at work on a daily basis. I typically leave my phone on the charger and stream music through Rhapsody via my 3G connection (unlimited, thankfully...we don't have wifi at work). I regularly walk up to about 40 feet away from my phone, with no skipping or sound-quality issues whatsoever. I had a lot of issues with skipping when I first got the phone, and I figured out what was happening. If I leave WIFI turned on, but I'm not connected, the music skips. If I'm connected to a router, it doesn't. I believe the phone was polling for WIFI connections every so often and possibly causing a CPU spike or something similar. If I'm out of WIFI range, and simply turn my WIFI off, my music will play great all night long.