I've never had a problem with iTunes... well, I take that back. Me and the part of the sync that deals with pushing/pulling contacts from gmail tend to get heated... but that's more gmail's fault, really, putting anyone you respond to in your address book.
I think, mostly, I've heard more complaints about the Zune software than I've heard about iTunes.