So I just had my Movable Type software suspended by my host, Midphase.com, after I rebuilt the montly archives. This was baffling as they claim to be Movable Type compatible in their feature list. I was able to get it reinstated, but I obviously can't have it shut down everytime I make a change to one of my templates.

In the event that I can't come to some agreement with them, does anyone have any good hosting suggestions? I need MySQL and at least 500MB of space, but I'd like mailing lists, lotsa bandwidth, multiple domains and subdomains. Oh, and some decent stats. I'm willing to spend as much as 20 per month, but I'd like to spend 15 or under. Your thoughts?