I've been to Europe a few times lately and I'm a massive fan of Vodafone's coverage and offerings. The only issue I had was the lack of tethering on a prepaid SIM, but the free wifi everywhere I went was normally good enough to use for anything I needed.
