I would recommend xFluro.
I know the owner and he's extremely helpful to his customers. Many of my friends got my recommendation and bought from him, they never had a single problem.
I tried SurpassHosting before, they are HORRIBLE. They ignores you when you have complicated problems and needs their support. I've sent countless tickets and emails and either got no reply or got an reply saying that they will contact a more advanced support group to help me, but they never came...