Hmm, quick search shows vlc cli option for dis/enabling altivec use. General remarks say it makes a big difference but others have experienced problems. So at a guess I would say the G4 mac mini should easily-ish handle transcoding. Let me know if you need help/testing.