What about the Fujifilm S2000HD?
Argos do them for about £200 I think. The're 10mp and have a 15x optical lens, which I think is roughly equivelent to the old 500mm lenses.
I've got an older Fujifilm D-SLR and it's been brilliant. Good all rounder.
Hope this helps?