I have been using Lunarpages for about 3 years now and I am very satisfied with their service. Especially their customer service by email is very responsive. I think I never had to wait for more than 1 or 2 hours before I got a helpful response.
There had been some downtime but maybe once in half a year and only very brief.
This was all with a basic hosting plan which is very generous. Due to growing traffic on my site I will probably switch to a virtual private hosting soon and will add my experience about moving the website here.