I am currently using the Gigabyte GA-990FXA-UD5, and it has served me very well. I would absolutely recommend it for the FX-8350 and anything else you expect to throw on it.
In regards to OCing, the UEFI on this board is rock solid and will get you some good numbers.
Here is a list of boards that i would personaly recommend. Depending on how extreme you wanne go into overclocking, if you wanne go into the extreme then look at the numbers 1 till 4.
I'm using a Gigabyte 990XA-UD3 ( UD4 ) and got 4.5ghz on my 8320 without a sweat perfectly stable using a hyper 212,however,the cooler doesn't seem to handle the OC as well as I hoped,I will be switching to a noctua as soon as I can so keep that in mind in case you want to go crazy with the OC.The motherboard does not throttle the cpu like the old versions used to do and the bios is damn ok. It's a loaded motherboard and has a 8+2 power phase,plus it's ~100 Eur,you can't go wrong. a m5a99fx is also a great choice
Go for the Sabertooth. I own a GB 990FXA UD3 rev 3 and I DO NOT recommend it. Its trash. It throttles the CPU all the time and stuff like that, I've heard they fixed the problems with rev 4 but I am not trusting GB anymore. I think the UD5 which is better is on the same price as the Sabertooth (or the difference is not that big) so the Sabertooth is no brainer.
i´m stil not conviced about the quality of the vrm´s and mosfets, chokes they used on thease boards. They did a vrm upgrade on theire R4.0 board.. but still. the big question did they solve the problems? or did they only upgraded the heatsink design.. anyway, i personaly still dont trust those boards unfortunatly.
Im my opinnion Asus 990FX AM3+ boards are still the better boards, the Sabertooth in particular
I'm the living proof right here that the board has no issues,I know what you're saying and I agree,previous revs did have severe issue,however,rev 4 doesn't,everything works perfectly,there is no CPU throttling,no overheating,nothing. I'm Running it for months now and there's nothing wrong with it. I wouldn't recommend it if it wasn't good.