Check out the ASRock X58 Extreme. This is a solid and reliable performing board at an excellent price; great price to performance. Have had mine for over a year with no hardware related issues, it's easy to overclock (can easily OC my D0 920 to 4.2GHz and stable 24/7), and has one of the best layouts of all the 1366 boards available.
Gigabyte boards are great quality. You should do fine with the X58A-UD3R. However if the budget goes up to 300$, I would go with the X58A-UD5. I have the X58-UD5 (without the "A", so no SATA 600 and USB 3) and its a great board. OC'ed my 920 D0 to 3.7G on stock voltages!
Lay-out is one of the best and I like the 10 SATA ports (handy if you want to add some eSata at the back)
I would go with the gigabyte as I heard some bad things about msi boards, like breaking down a lot and bad customer service.
Asus boards are also great, but that's something you should make out for yourself. Read as many reviews about them, consider their features and price. In my case I considered the X58-UD5 and the Asus P6T Deluxe V2 and finally choose for gigabyte as it had more and better positioned sata ports, better layout and even a little lower price.
In general asus and gigabyte have a lot in common when it come to quality and overclocking. It's the small features and price that make the difference.