From my own experience and from numerous threads on here regarding the subject, whether you get a cheap Ebay Nokia type USB cable to work with a arduino is a lottery.
I'm with lemming, the FTDI breakout board as sold by Moderndevices or the very similar one by Sparkfun is painless in comparison.