I've been using AMD/ATI HD4870 on Kubuntu x64 for a while now, and then I decided to try out (borrowed) NVIDIA GTX 260 - which is a slightly worse card...