I never managed to solve my original problem with proprietary ATI drivers, but I have open source drivers which support 3D on my card now anyway (well, in theory anyway, I haven’t tested it yet.)
I’m pleasantly surprised by Arch Linux so far, even if I have basically just been following walkthroughs to get the system up and running. It really shows how much bloat you get with typical Linux distributions.