Drama with Vodafone, bit of help/advice please.

[rehab71]

I ordered a new iPhone 5S from Vodafone over the phone as my 4S is finally on its last legs. I was told when I ordered it (8th Oct) that it would be 3-5 days, called on the following Monday and was told it was out if stock, fast forward to today and I'm told it 'should' be here next Monday, nearly 4 weeks after ordering it.

Basically I'm pretty pissed off as I was told it was in stock when i ordered it which turned out to be a blatant lie, so I'm now paying nearly £10 a month more than I was (had sim only before) and I still haven't got my new phone, they have them in stores but they won't give me one of those but the deals over the phone are much better.

Any one had similar? What did you get out of them?

Thanks