support.amd.com/us/kbarticles/Pages/GPU122AMDCat1110PreDriverV2.aspx
This driver + new patch and game works flawlessly. Screenshots.
http://i51.tinypic.com/537mep.jpg
http://i51.tinypic.com/14wt6pf.jpg
http://i52.tinypic.com/35mpobr.jpg
http://i53.tinypic.com/5p0x7t.jpg
Granted, some of the visuals are still a bit lacking in certain area's.. but for the most part it doesn't look bad. Hopefully they will release the high-res texture pack to us.
Also make sure you set your video options properly. Make sure your 3D application settings in the "gaming" tab are all on their default settings.