The most important thing to do is to make sure that you can secure your domain name before you even make any kind of hosting decisions. Even if you end up buying your domain from a different place than your hosting choice, you can always redirect that domain name to your new host effortlessly.
Once you have made an informed decision regarding the hosting service, you can decide which one you want, but you really need to make a decision about your domain name as soon as possible in order to avoid losing it to anyone else.