Just started testing out youhosting and so far I'm loving it. Gives a great amount of space, completely white label and the management system is pretty simple. Still one or two bugs to iron out, but I haven't experienced any big ones so far. You can find their link in my sig. If you would like to see where I'm testing it out PM me.
Use webhostingstuff(dot)com to check if your hosts are listed over there. Those guys track server uptime for listed listed and information helps in taking decisions. There are also reviews of customers many a times.
stay FAR FAR FAR away as possible. I do not recommend YOUHOSTING.com. You have been warned. My site got shut off for no reason. It is too good to be true.