If that won't work, try the
Xiph component as well. It adds the Theora codec, which is not included in any of the above codec packs. With those three packs, you're only missing Indeo 4 and 5 of formats that I have ever run in to. They play in VLC for x86 - for PPC you can play them in Quicktime inside Classic.
More generally, you can find info on the codec used - a 4 letter code - inside Quicktime's info window even if you don't have the codec. Usually it works to just google that 4 letter code.
FWIW, my iMac G5 plays 720p H.264 well enough. 1080p is beyond it, though.