O2 redeemed themselves today.
I rung them lasst friday just after I'd ordered my iphones and asked them about the nano sim. The guy I spoke to took my details and said he would get back to me. I'd since then called them twice asking about the sims and not had much luck. I'd all but decided to leave and then this morning I got an email from the guy I spoke to on friday and he has sent me 2 nano sims today (had the official O2 order email too)
He also informed me of the new contract they are doing which is cheaper than my current deal so I'm moving onto that as well.
"On&On" £20 per month for sim only 12 month contract. Unlimited minutes, Unlimited txts, 1gb data allowance.
Roll on Friday now :)