http://www.webair.com
Ive been talking to a webair rep for the last 2 hours, they have everything I ever needed including..
-Multiple Domain Support
-Ability to transfer to a dedicated box when I need to beacuse its on the same network.
-GD version 2
-PHP = not in safe mode
-Outside database connections (not just phpmyadmin on fucking gay ass localhost)
-imagemagick
-latest version of mysql and php
-unlimited emails incoming and outgoing
-Catchall
-4000mbps network
Good nuff for me ;)