In short, these guys are bloody tops.
Yesterday, at around 4pm I called Vodafone requesting to sign up for their plans (The ultimate pack is so well priced). After around 10 minutes on the phone (With no time on hold!) I had an account all signed up for. I was told it would take 3 - 10 business days to process this, which I thought was fair enough.
However, this morning I received an email and a txt message saying my internet and phone line was due to be connected today. I was a little sceptical, though by 2pm today, I had a phone line. I have yet to try my internet (I'm at work) but I can't say why it wouldn't be connected.
In short, less than a 24 hour turn around time. Bloody amazing Vodafone!