He is actually correct. You don't need to SIM switch within Europe. EU implemented laws a couple of years ago limiting roaming prices, so it is actually pretty reasonable to roam within the EU.

Check this wiki, it has a list of prepaid SIM cards that have internet packages for all European countries and more: http://prepaid-wireless-internet-access.wetpaint.com/