My advice is to contact a few of the hosting companies. Look for ones with good reputations or just arbitrarily email them and compare results from different places. Which one do you feel most comfortable with? Go for it, ask as many questions as you can, see how the different hosts differ in their answers. Don't be afraid, you've got nothing to lose except the fear itself!