TMDHosting is the best.

IMO, especially if you're a complete and utter noob to Linux Hosting, I can't reccommend them enough. Very patient, very professional, and very responsive. I just want to say this because I would not have even gotten UNA working right now if not for them.