We used to use Skobbler, which was great until they basically stopped working and went silent.
For the past 18 months, we've used Thunderforest (it's an OpenStreetMap PaaS) and they're great. Solid uptime, good maps and the pricing is amazingly good. Andy - the guy who runs it - is super helpful and can also put together custom map styles (which we've taken up).
