Right an update:
I had the in progress displayed on my order STILL (ordered on the 28th), so i phoned up O2 and spoke to their sales team.
The informed me that they do infact have stock and were puzzled as to why my order was displaying in progress still.
The guy I spoke to said he would push my order through the system again and I should call back in one hour to check.
I waited, checked my order and it still displayed 'in progress'
So I phoned again and after a while got through to a second fella who again checked the system and politely (nice call operators for anyone who cares) informed me that they did have stock, so as the previous op had left a comment about the previous forward he checked with the retail team and said they would call me back
About 30 mins later I get a voicemail informing me that they had stock, but previously hadnt and now my order would arrive first thing tomorrow!
Checked my mail and sure enough I have an email from DHL informing me of delivery tomorrow
W00t