Well there definately is a HUGE number of hosting companies online. Afterall hosting companies are what makes the internet possible.

I can promise that it will not be a quick process, but the outcome will be much more rewarding, and if done properly, you'll have a solid list to choose from so that you'll rarely if ever have to go through the process again.