At least contact Naked Hosting in your search I am not an expert in Hosting I think everyone knows that around here. But what I do know is NakedHost has alot solid clients that depend on them in the biz.
at least check them out and contact them while you run down the list
