Can't go wrong with Ubuntu. That's what I dualboot my Macbook with. I believe they just released a new Long Term Support version (I'm on 10.04). If you don't like the default GUI (unity) you can install gnome just by typing "atp-get install gnome" or something like that to the shell (might be a good idea if you have big monitor(s))..