Yes totally untrue. Every country I've been to in europe has this kind of plans and in the last year I've used them in Spain, France, Bulgaria and uk.
In Spain all providers have prepaid SIM's and you can use the credit on data. The best option right now for a short stay is to get a SIM card at the supermarket from carrefour (which is also a mobile operator) and pay 1 euro per day for unlimited data (there's a minimum of 3e per month).
You pay 10 euros for the SIM preloaded with 10 euros so you can connect a whole week cheaply at 100mb/day (after that speed is reduced to 128k)