With all the new cgi features that are out like Megabook and Ikonboard people need servers with cgi and perl capabilties. Here are some that support cgi and perl.
F2s.com-They give you 20 MB with no ads. A lot of people have been using them and they seem pretty good.