I'll have to vote with the 890FXA-UD5 myself. I haven't tried the CH4, and I did wind up with a (really) bad start with the GB, but the replacement has been quite solid. The downside to the board are chipset/motherboard temps, as I think the board has a slightly inferior heatsink design (meant for form, not function). An EK kit exists if you watercool it (although your budget suggests otherwise). I don't know how temps run on the Asus.
I will never suggest MSI after having a 790FX-GD70 from them. It had BIOS issues, and wound up blowing a VRM. I had to send it back every 3 months, paying for shipping. I asked MSI to help out once, they pretty much gave me the finger. I switched to trying Gigabyte, had issues there, but their customer service picked up the shipping tab for the 2nd send back. I have not had to deal with Asus customer support yet, so I can't say if it's good or bad.
For what it's worth, you could even go with an Asus M4A89GTD-Pro model (I have one). I tried running the 1090T on it, and it ran pretty much identical to the UD5 gigabyte.
As for Bulldozer support, it's sketchy. Models are coming out that support AM3 outright, but supposedly will be missing some features. Given that BD is staying dual channel RAM, I doubt it'll be crippled memory performance. Of course an AM3+ board will support more processors that have yet to come out. If you don't mind waiting, I believe BD is supposed to debut next month (from rumors and whatnot floating about).
All in all, an 890FX is not required to get a high OC. The Asus I mentioned above is the coolest running AM3 board I've dealt with, and barely ever goes above ambient. It's currently supporting an unlocked and OC'd X3 740 (3.6+ Ghz) on 1.4 volts, and has been for months (coming up on a year). It also has the IOMMU support. Downside: it lacks all the PCI-E lanes of the FX setup, which is a moot point unless crossfire is used with something like 2x6990s.
Bottom line: If you want an 890fx board, Get the GB 890fxa-UD5. If you don't really, really need the features (extra PCI-E lanes, onboard on/off/reset/cmos buttons, 2 SATA ports extra), get the Asus M4A89GTD-Pro (or USB3). I can promise that you won't notice a difference.