Radeon 9600XT is a fantastic card. Works wonders for me, at least.
But yes, that system should handle Q3A and Generations just fine. You should definitely follow Phoenix's advice and check out the manual and such for those tweaks.
Welcome to the arena!