Don't forget that 3gp can be made to play in OS9.
Transcoding obviously opens up lots of possibilities but I've steered away from that in the past because addressing low end systems in the first place means any transcoding is going to be laborious.
This was the nearest I attempted:
After a recent thread about video playback on a G3 I've bundled my mplayer scripts with an ffmpeg conversion script to produce what I've found to be an optimal video format on low powered G3s. Download the package here and follow the included instructions or read below. After trying various...
forums.macrumors.com