Considering that the switch to Intel has cost Apple a generation of laptops, definitely wait for a MacBook Pro (silly name). G4s are definitely overpriced given the current state of Apple.
This is all a bit hypothetical given that we don't know what the OP wants to do with the machine, but since they're not bothered about the OS and are looking for the 600-800 quid range, it probably isn't gaming, so a cheapish AMD based laptop like an Evesham might fit the bill.
http://www.evesham.com/PCs/Info.asp?...2-E3F3CDD33249
That's £100 less than the Toshiba, same RAM, HD size, wireless etc. plus it's a 64-bit CPU for those who like 64-bits, 15" screen instead of 14".
I've just recommended one to a friend of my Mum and she's delighted with it, even though she's a complete technophobe and got the wrong one. Mind you, I recommended it partly because she lives near Evesham so tech support is a bit closer than Palo Alto.