Vancouv,
Vodafone aren't correct actually. The iPhone will still work without the assistance from the mobile network, it just won't be as accurate (however still accurate).
You could get it pay as you go on O2 and then get a web/wifi bolt on your pay as you go sim which means you have unlimited internet.