Take a look at 1and1.com, I have migrated a couple of sites to their network and I have yet to have any problems. There is no cost for 4 years and you can cancel anytime.
Another company that provides great and inexpensive webhosting solutions is Tera Byte Dot Com Inc.,
www.tera-byte.com.
Good luck.