Je hebt echt geen dure grafische kaart nodig om het onderste uit de ubuntu kan te halen hoor.
Ik draai ubuntu hier aan 1440x900 met Compiz en alle mogelijke grafische toeters en bellen (zie video hier
http://p4mansubuntublog.blogspot.com/) en dat is met een budget kaartje (7900GS 256Mb) en ik haal veel meer FPS dan mijn monitor kan laten zien. Ik kon zelfs mijn desktop "opnemen" aan volle resolutie zonder dat er iets van merkte.
Tenzij je 3 24" schermen hebt, heb je dus echt niks speciaals nodig. Of het moest zijn voor games, maar er zijn niet veel games onder ubuntu die echt gebruiken maken van de mogelijkheden van moderne kaarten.
Als ik jouw was zou ik eens kijken naar een ATI 1950XT of 7900GS/GT (als je die nog gevonden krijgt). Heel veel kaart voor heel weinig geld, en veel betere koop dan de laatste nieuwe ATI 2600s of nVidia 8600s (nog sneller is absoluut niet nodig). Maar elke kaar van pakweg > €100 is allicht RUIM goed genoeg.