Avoid purchasing "unlimited" plans or plans that advertise "2TB of Bandwidth for $3.95" etc. You'll usually end up with slow servers. As far as the domain, it depends on the company's practices. If they have a history of holding domains ransom use a different provider for your hosting. Otherwise, I see no problem using the same company for both services.