Been looking for a deal with a decent phone and free PS3.
Found this one with the Nokia 6300 which is highly rated.
The contract is with O2 for £35 per month for 12 months (400mins+500txts)
You have to pay £44.99 but don't forget Quidco will pay £36.50 so it's only £8.49
Admittedly you could get a better deal buying a PS3 and the phone separate however you are relying heavily on the cashback to work. This is a no risk and hassle free way of getting both.