I've used paid host since I was a newbie. A shared hosting account on BH took me around $80 per year and I think that's find enough to start. I host all my sites (around 20) on that account and found no problem with the loading speed, the support, etc. so far.
I would recommend using paid host...