Any of the mainstream distributions should be fine: Fedora Core, SuSE, Mandriva, Ubuntu, etc. Since it's new hardware, why not try them all and see which you like? They all install in less than 30 minutes on reasonably modern hardware. You can try each for a day or two (including performing maintenance), and see which fits your personal preferences and requirements best. If you've got a fast internet connection, you can download three or four (or more) distributions in a day. Otherwise, there are several places that sell Linux distributions pre-burned
cheap.