Motherboards don't cause that much Linux problems - there are more people having problems with graphics than with the motherboard.
About the BIOS, Gigabyte in the past had boards with so-called "Hybrid EFI" which could cause problems. With Mint 14, however, most boards with UEFI (the new BIOS technology), are just working for a Linux Mint only installation; dual-boot can sometimes cause problems but is now working fine too in many cases (usually problems are caused by Windows trying to boot using traditional BIOS and Mint trying to boot with UEFI, or the other way round - if both boot the same way, dual-boot usually works).
You can just take any cheap B75 motherboard with an Intel CPU with integrated graphics, such as the Core i3 3225 which has Intel HD Graphics 4000. I have magazine in front of me with a review of six of those boards. The MSI B75MA-P45 is preferred here. It has four DIMM slots, VGA and DVI outputs for use with the CPU's built-in graphics, and a below average power consumption.
I have not seen much problems with MSI's UEFI on this forum so far.
Registered Linux User #528502
Feel free to correct me if I'm trying to write in Spanish, French or German.