Look at http://www.dreamhost.com or http://www.asmallorange.com. They allow you to run fastcgi processes and have decent speed when running applications under fastcgi.