(1) Good solid service, not expensive:
A Small Orange - Web Hosting, Software and more!
(2) I got the recommendation from a techie "consumer reports" sort of forum, at which you'll also see other company recommendations and related discussions:
Web Hosting Talk - The largest, most influential web hosting community on the Internet