(This probably won't be a whole lot of help.)
OpenStreetMap is "a free editable map of the whole world." I've never used it myself, but (supposedly) you only get data from them; no tiles or images.
So maybe one of the tile providers has a style you prefer.
Or, if you're feeling particularly creative, you could even make the tiles yourself.