Have the same problems with late G5 + geforce 6600. Ubuntu 13.04 stopped at the same point as yours. 12.04 ran in low graphics mode but libreoffice failed to work. Ubuntu 10.04 seems good so far (2 days). Debian looked OK. Fedora no chance and no graphics for openBSD.
No nvidia drivers for powerpc. This is all I know so far.