Yeah, it should. OS 10.2.6 preferably. I don't know about Maya 3.5.1, but 4.5 and I assume 5 should work fine.

Currently I operate Maya 4.5 on a DP 1 Ghz G4, so I don't see why the 1.25 Ghz wouldn't work. Check out AliasWavefront's hardware compatibility sheet for more specific info.