Phones4u has the business-oriented Nokia E5 for £99.95 on Vodafone PAYG. Of course, when I say “business-oriented” I mean that it has a full QWERTY keyboard.
A tenner of Vodafone PAYG credit will be added to your basket automatically, bringing the total to £109.95, with free next day delivery.
The Nokia E5 has a 2.4in display above its keyboard, with a 600MHz processor and 5MP camera. (full specs)
(Thanks to deathlord at HUKD)