Le pagine dinamiche di cui parli necessitano di un linguaggio server-side quale può essere php, asp, jsp... quanto alla base di dati hai numerose scelte, una delle più comuni è MYSQL.

Quindi il tuo host dovrebbe essere preferibilmente linux e dare il supporto al linguaggio che preferisci (nel caso degli utenti di questo forum php4/5). Non dimeticare di comprare anche un database per il salvataggio dei dati.

Certo se non ne sai nulla di programmazione server-side, il lavoro che ti hanno chiesto è piuttosto complesso...

Se hai altri dubbi, chiedi!