I would suggest to go ahead with anyone which fits your budget, unless you are Rockstar blooger who will get millions of hits from first day itself.
It takes around one year to be a good blogger with good traffic. Till that time a budget host is good. You always have option to switch later when you earn some money from blog.
So just go ahead and buy hosting and start.