When I decided to go with the vBulletin software, I started shopping around for a hosting company. One of my questions to them was whether they would be willing to install the software for me at no charge. Well, the company that stepped up and answered my inquiries quickly was the one I went with. They installed the software quickly and I hardly had to do anything at all to get things started.
They were so quick to respond initially that I figured that they were either VERY good with their customer support (which I had heard before I inquired) or they were really desperate for customers!
Either way I win because they would be taking care of me going forward. I've had a couple of hiccups as far as downtime (the most was like 5 minutes one night) and the rest of the time it's been great. Since signing up with them, I have upgraded my original account and then setup a second one for my social networking site that I'm designing.