Да незачто, если будете бороться еще и с высотой, ajax не нужен, достаточно (для jquery)
получить $(window).height - текущяя высота вьюпорта окошка.
посчитать нужную (как правило просто вычесть поля).
присвоить диву с картой $(‘#map’).height(рассчитанная высота); нужную высоту.
Ну и делать это всякий раз как изменяются размеры окошка - window.onresize или как то похоже. Точно не помню сейчас.
P.S. Но очень часто проблему можно решить просто правильной версткой без javascript’а.