I believe you'd go with any web host which is not popular for selling "unlimited" and hosting Shared accounts on overloaded servers… The web host mentioned above has a good reputation. I'd not more about it, but it is better go with a company like this, then to go with an overseller.
Host Color★Colocation, Dedicated&Europe Dedicated Servers★since 2000 U.S. Data center★★90 miles from Chicago Network ★ AS46873★★Level 3, Cogent, Hurricane Electric, Retn.net, Midwest Peering
24/7 Support ★★ 1-574-367-2393; Skype: HostColor
I believe you'd go with any web host which is not popular for selling "unlimited" and hosting Shared accounts on overloaded servers…
Like he said (^): Any good shared host that doesn't overload their servers will do you fine.
How many visitors do you get in a day? MediaWiki shouldn't be over intensive on system resources - unless you're using any plugins that cause the problem (be cautious with search ones, for instance), or unless you have lots of visitors.