Which host do you use at the present?
I would suggest to visit
this page, you'll have access to pretty much every host talked about on this forum.
Also if you're that unhappy with your present host, make a review of them.
Hope you'll find a better solution