Recommended Hosting Services?

We have again experienced some technical difficulties. This latest bout has convinced me to seek out other hosting service options. Can readers suggest relatively cheap hosting services that are compatible with Movable Type? My current host blames issues on MT when I am sure they are server related. Any information or recommendations are appreciated.