Samsung E350 (slide-phone with 30 MB internal memory) on O2 PAYG is £69.99 inc Free delivery at TheLink.co.uk
Trade in any crap (but working) phone to get £10 cashback. Go through Quidco for 5% cashback. Price after both savings is around £57 delivered. Cheap !!!
Features: MP3 Player and Ringtones, Built in video recorder and playback, Camera Flash and Zoom Facility, Java Application Compatibility, Synchronise your phone to your PC, Triband - Use abroad or at home, Large 65k TFT Screen
Good price for this popular phone. Amazon - £109.99, Currys - £109.99, Virgin mobile - £99 (with £15 airtime)...
PS: I have added ducky's wow to the title. Cheap cheap !!