Find the most reliable hosts and then get quotes, and then decide who you like the best, and see if they will match your lowest quote; quality of the companies have to be comparible though.
Swiftwill Hosting and
National-Net both are very solid, and I would suggest giving them both a shout to see what they can offer you.
Matt