Wondering if there are any other Web Mapping Services based in Europe or even Asia? Fed up with the Bings and Googles and even OSMs of the WMS world. This is 2012 not 2002, shouldn't we have a much better FREE view of the world by now?
You mention lack of scaleability, coverage issues with satellite data and holes in data.
Satellite data (for the whole world) comes at a huge cost to acquire, and you want it for free? Something has to give. These are all issues not related to the map providers, they are satellite imagery provider specific.
You want free satellite imagery at good scale for the entire world? So do I. This data is acquired by the providers, then paid for through subscription and data sales. Until someone finds a cost model that is different (ie Google acquires their own and pays via advertising, or governments pay for imagery is release it freely) this isn't going to change.
If you are more interested in the vector data obtained from satellite (or other means) and Google / Bing / OSM are not your cup of tea, there are other ways to render the OSM data. Some existing solutions are MapQuest which offers tiles based on both commercial and OSM data. Another option is something like MapBox, which have a number of pre built sets of tiles using OSM, along with products that allow you to build your own. The beauty of OSM is that if you find holes in the data, you can fix it yourself.
If you're looking for 'other' content, then try the arcgis.com site and search for the places you are looking for. You may find some user shared web map that suits your requirement.
It's all about the data:
Please NOTE: Both Bing and Google use DATA from the same providers Navteq owned by Nokia or TeleAtlas owned by TomTom.
Which has some of the best Routing/Directions for Europe (includes Turkey and other surrounding non-Euro countries)