I would go with Modhost.com . You pay for your webspace package, and it includes fantastico which has all of those programs and more!

They could probably get away with the 4.00 a month plan.

They are the ones that host the MXO site and I have been pretty satisfied. They did have us down for a couple of hours, but they extended my plan for 2 more months free to compensate me.

If you want more details, check out the website, or pm me.