If you are looking for some excellent linux webhosting, I suggest checking out Dreamhost. They have the best I’ve ever seen!
PHP (4 and 5), perl, RubyOnRails, CGI, MySQL on Debian servers. Doesn’t get much better than that.

Use coupon code LINUXDAVE and you get 50 dollars off ANYTHING.

Check out their plans.