i would recommend Bluhost. But the choice of the host provider depends on the traffic your website will get and maybe the region you aim.

The type of web hosting which you need totally depends upon the requirements and contents of your website. If it does not have much content a shared hosting itself would be ideal.
You can get best shared hosting deal from www.TuckTail.com . hosting plans starts from just $1.99/mo from here. They provide 24/7 customer support too.

What sort of niche is of your site? i mean your site in which category? ecommerce, sports, products etc..

Highly recommend Aspnix! Shortly after I joined they had to move a bunch of us to a new server, and their level of communication throughout the process was exemplary. Their prices are reasonable and honestly you get what you pay for!

it is depend upon your requirement you can search on google before buying any webhosting read their reviews section