here is a nice guide for video compression. It's written based on compressing DVD to watch in a computer. But you can use the same principle on compress the movie to fit a in PPC.
http://nickyguides.digital-digest.com/
Alternatively,you can use some software sets do the one step conversion for you .