Beyond finding which web hosts are out there, it's a matter of digging through different plans, comparing inclusions, and checking customer reviews.
I prefer to deal with well-known web hosts like rackspace.com, Kvchosting.net and Rareservers.com, etc.
The combination of quality and cheapness makes them attractive for the greater part of the web masters.