Да, в таком случае (narod.ru) больше всего подойдет AJAX.

Но я бы все-таки посоветовал сменить хостинг. Есть достаточно большое количество относительно неплохих бесплатных хостингов с поддержкой серверных скриптов (тот же hut.ru). Ну а вообще, имхо, платный хостинг - не такая уж и роскошь. 2 бакса в месяц - 2 бутылки пива.