Use the File » Go To Address function in HexEdit to go to the following addresses, and replace each existing entry at those addresses (7C 08 02 A6) with 4E 80 00 20. The addresses are 15fb9c, 15fc7c, and 15fe00.
What you're doing here is replacing the PowerPC instruction for mflr r0, which basically initializes the stack for the called function, with blr, which essentially causes the called function to always return, voiding the purpose of the function. So when the function is the PowerPC check, you've essentially patched your way around it.
When done, save the file and quit HexEdit, and iMovie '09 should launch on your G4.
[robg adds: I haven't tested this one.]

