Mi hermano tiene un P-IV 2Ghz, 512Mb RAM y esa misma tarjeta y le va bien el Compiz. Puede usar todos los efectos y tal, aunque algunos rascan y le he desactivado varias cosillas para ganar fluidez. Sin embargo, yo creo que le va peor por la RAM y no tanto por la aceleradora.
Bájate la versión live-cd de Gutsy y la pruebas, que los efectos de escritorio ya vienen instalados por defecto: los activas y valoras si te va lo suficientemente bien como para darle una oportunidad.