Doug,
I've been using - and highly recommend - Pair Networks - a hosting company based in Pittsburgh, PA. As far as I can tell, I've never had downtime, in about 10 years of use. they must have had some downtime, but I never saw it. They are professional, crisp and efficient.
For $30 a month - and I'd be happy to personally sponsor a month of service - you get quite a bit. During the month of September 2011 only, they are offering a 24% discount when prepaying for 12 months on a new Webmaster hosting account. The discount is normally only 8%.They offer a "no setup fee" transfer.
http://www.pair.com/services/web_hosting/webmaster.htmlBe forewarned - I've never had a server transition that was smooth, no matter how hard you try.