I agree with Blackheart although the older G3 iceBooks were overclockable with software settings as long as you knew where to look. And it wasn't a 'soft' overclock either. Those G3s were really bumped 100Mhz.
However, I don't think anyone has ever sucessfully overclocked a G4 in a laptop. (Now in a desktop, that's a different story. )