The same issue with my Mega2560. Reproduced with IDE 1.0.1 and 1.0.4.
I'm disappointed. It seems Arduino is NOT so user-friendly as people say.
Correct PC usb driver installed?
Correct comm port selected in IDE menu?
Does the PC acknowledge the USB connection when you plug the board in?
Lefty