Interactive website

My web host does not support CGI but I would like to make my (Company) website more interactive. What do I need to do? I use Frontpage only to design the site. If it is possible, can I get a code and some explanation on how to set them up.