indiamed

www.maxmind.com/app/city#api

По-моему там есть готовые скрипты на PHP для работы с их локальной базой

Попробуйте SkyparkCDN - 100ГБ хранилища за 500 рублей/мес., большое покрытие по России (от севера до востока), так же есть узлы по всему миру. Не надо покупать пакетный тариф, исходящий трафик CDN - 1ГБ за 4 руб/мес. круглосуточная техподдержка.