Web Hosting Account with:
Not a windows server
Mcrypt Php Module
PHP 5+ - (php 4 ok for limited features)
.htaccess Mod Rewrite ability (only if you want to use SE Friendly urls.)
Most, if not all, of the modules above are standard in hosting accounts.