Для начала можно поковыряться на http://maps.cloudmade.com. Там можно немножко редактировать стили, и забирать отрендренные тайлы. Стиль рендрится сразу, но обновляются данные редко - где-то раз в месяц. Потом тайлы оттуда легко показываются в Leaflet.
