I've never been lucky enough to get a replacement cable under warranty, though I've definitely tried.
Also tried some of the cheap-o sync cables on eBay, they weren't any better (and some were a lot worse).
Finally ended up getting one from CableJive, very durable, doesn't look like it's going to break anytime soon.
http://cablejive.com/duraSync