Лично у меня есть опыт использования только OpenStreetMap. Его выбирал исключительно из идеологических соображений, но в принципе не разочаровался.
Что касается меня как пользователя, Яндекс.Карты в использовании мне нравятся больше. Но насчет подводных камней и особенностей реализации сказать не могу.
