I just finished moving my site over to a new hosting company: A2 Hosting. I only signed up for one month while I tested the water, but it looks like it'll do everything that I need. The big features I needed were mod_rewrite, PHP, MySQL. I also have some Redirect and ForceType directives in a few of my .htaccess files which I am happy they still work. It just took a little bit of reconfiguring to get Movable Type, MediaWiki, and Gallery running again.
