Склонение городов на сайте: как реализовать и по возможности автоматизировать (php, mysql)?
Сам отвечу на свой вопрос — Яндекс.Склонятор http://export.yandex.ru/inflect.xml?name=Москва (статья на хабре habrahabr.ru/post/39327 )
Теперь дело за малым — собрать базу.
Есть еще сервис morpher.ru/php  Хорошо склоняет города, товары и ФИО.