Just got a new Mega 2560 - full of hope, but fail :(

I had the same problem, seems the drivers didn't get installed properly. See the
following threads,

http://arduino.cc/forum/index.php/topic,135878.0.html
http://arduino.cc/forum/index.php/topic,133030.0.html