egorinsk

Руки скорее всего растут не у вас, а у разработчиков Ext или OpenLayers, видимо, карта вставляется в окошко слишком рано и неверно определяет его размеры. Попробуйте вызвать какой-нибудь метод, чтобы она пересчитала свои размеры.

Яндекс-карты поддерживает геокодирование.

В России есть официальный КЛАДР, может у вас что-то аналогичное есть?