I've actually used Vista on a PIII Celeron, 800MHz with 512mb of memory.

The easiest way to describe it is that it can happen, but that it's maybe not the most pleasant thing ever.

With a video card that had drivers to take it above 640x480, it would be fine. (As fine as Leopard can be on a G4 of similar specs, anyway.)