I found this place the other day.
x10Hosting | Review TOS
PHP 5.2.5, MySQL 5.0.45-community and mod_rewrite. Well I'm pretty sure it has rewrite, I put in a .htaccess and redirected a non existant page back to the index.php. I've yet to get time to put a site up there.