No insurance? Found out my home insurance will cover my iPhone, £100 excess I think, but that's less than paying for insurance and excess, and it was no extra.
Otherwise only ebay will be cheaper than o2/apple/carphone warehouse. Or try for an early upgrade if you've not got too long left.