You could find lots of hosting solutions with hostsearch.com, just enter your requirements there and look thru the offers. Don't forget to make search for feedback on the company you'll like. Have a look at ahosting.biz dedicated offers, can't say they are the cheapest, but you can get there quality server administration.