Have you looked at some of the 3rd-party providers of OSM-based maps? Same data, different styles. For example:
http://thunderforest.com/pricing/
https://www.mapbox.com/pricing/

Notice the free tiers for getting started.