Welcome to WebmasterWorld Guest from 126.96.36.199
Forum Moderators: phranque
If you are new to the business and/or don't know any webmasters personally, talk to webmasters of sites you like that will be similar in size/requirements of yours. Most people should be pleased to hear things along the lines of "I like your site [etc]... and who do you use for hosting?"
Get a few recommendations like this, then compare the hosting providers to see how well they fit your needs and budget -- and remember you can email them too if necessary.