Где моя кнопка?

предложенный способ замечательно подходит для тестирования, или как вариант для внутренней админки

CloudMade официально запустился

В текущей имплементации поиск, в первую очередь, осуществляется по текущему полю зрения, и только если в нем не найдено результатов, то поиск будет произведен по всем данным. Согласен, что во многих случаях это не очевидное поведения.
Собственно ответы:
1. Карты есть, но точность и наполнение все еще желают лучшего.
2. Поиск работает на любом языке, но только в английского сейчас реализован стеминг.
3. Можно искать на большем зум левеле к примеру maps.cloudmade.com/?lat=55.47574&lng=38.122559&zoom=8&geocoding=Москва&bbox=53.80065082633023+31.761474609375,56.63206372054474+44.483642578125&styleId=1
4. maps.cloudmade.com/?lat=55.751849&lng=37.607574&zoom=11&styleId=1.