Only one I may disagree with is domain and hosting at the same company. Its ok, IF and only IF you have control over the domain name. We sell domain names, but we do not control them, the client does, We have people who buy the domains, never host with us and we could care less. Just make sure the hosting companys name is not on the domain name except maybe as tech support and your ok.
ALWAYS do your own backups!
Never pay for more than 1 month -- we offer a discount but thats mainly for local city/county -- they want to just pay once and be done.
I would also say look to see if they are incorporated/legit. Doesnt promise better service, but it does imply they want to be around for a while longer!