Hi - dunno about Sweden (good prices
it seems), but I know for a fact that in France you can rent a Robin DR400-120 for 90 Euros/hour (i.e. £60) wet.
Landing fees are just about non-existent, and ATC is happy to work in English (during ATC hours). There are only four types of airspace (A, D, E, G) - most of France being Class G until FL 195.
The only trick is the number of MIL-Restricted areas to check before going on a long X-country (but you can also do that in flight by calling the nearest airbase). There are no MATZs (instead it's Class D airspace just like any other civilian airport), no LARS, and Flight Information Service is available just about everywhere.
Spain is meant to be also 20-25% cheaper than Britain, and CAVOK for most of the year...
Hope that helps
Cheers