Linux on the G4 minis isn't bad at all. I have two running debian at at the moment. OSX crawls on the G4 minis though. I wouldn't bother with a G4 mini unless it's cheap and you only intend to run linux or netbsd on it. Any of the intel macs will be significantly faster than the G4 models.
