ATI Catalyst Control Center doesn't work on Ubuntu when I last checked these forums
But I just use the Live CD and the limited drivers that come with it. It's pretty good, does everything for you. I can run WiFi, LAN and some other stuff (which normally requires a lot of dialing in) just off the shelf without any hassles whatsoever (beats Windows hands down in this category).