visit
http://www.webhostingtalk.com and search around for reviews of whatever companies you end up short listing.
Most important factors are uptime (obviously) and the datacentre back bone ... pointless having a 100Mbit unmetered server but you can't even push half that because their backbone is either crap or saturated.