Maybe try an intel board, not that I prefer it or anything. I originally wanted to buy an Abit board, but as they are not available where I'm at. I had someone recommend me an intel board. I've never cared to much for intel boards in the past, and was skeptical, but I got it and it's been working perfectly ever since.
My brother got a Gigabyte board, but I've had plenty of problems with it, and some look like they cannot be resolved, it's just bad hardware.
Either way check the HCL and pick a highly rated board:
http://www.linuxquestions.org/hcl/index.php/cat/8
The most important things to look for are the chipset, SATA/IDE controller, and onboard ethernet make sure they are good and NOT something like Marvell, JMicron, Silicon Image, VIA, and others. I've had problems with these in the past. These components are more important than the brand name, I've found a number of bad boards of each brand.
Also check:
http://hardware4linux.info/