Would it not be possible to render on the client side with html5 canvas to decrease the load on the server?
Perhaps another idea though would be to make your own stylised maps with Mapbox http://mapbox.com/ with OSM so you could print out more stylised maps ;)