What deal is that ??
Seems a bit expensive for any of those phones.
You can get most of them for free on most tariffs on all networks.
I have just signed up for Orange Dolphin £30/month + 60pics a month (£4/m) and got the Samsung D900 for free (meaning my unlimited BroadBand is £5 a month !!!!).
Out of all of those listed i have only had the W810i (which is for sale in the sale section) and i found it one of the best and easiest phones to use. Very quick and simple, just a bit bland really.
Oh and the missus has the PEBL. Its OK, but not very user friendly (cam is crap and menus arent much better, plus buttons are a bi hard to use), but it would suit a small handed technophobe i guess.
Again, post what deal you are getting, coz im sure you can get it cheaper.