Most peculiar thing about MEGA2560 that YOU WILL ALL WANT TO READ!!!!

Using Arduino IDE 1.x
2

My Mega2560 works just fine on my Mac with Lion.

Take a look here : http://arduino.cc/hu/Guide/MacOSX particularly sections 4 and 8, and see if that helps.