We recommend keeping MU* hosting separate from other services (web, email, etc).
RPG-Works.Net spent its more recent years on Rackspace Cloud Servers. It is possible to host a MU* on the smallest cloud server that Rackspace offers. This requires some technical skill in keeping the server up to date. This also offers the advantage of reserved resource -- ie, other games on the server can't cause lag on yours.
There are many good shared hosting providers out there, such as WebFaction.
Fair disclosure: we get a small commission if you sign up through these links.