You might want to try www.webhostingtalk.com
A standard shared account with cPanel will allow you to install a Wiki with Softaculous.
A few budget hosts to consider are:
http://www.madgenius.com/web-hosting.php is run by a fellow AnandTech member and offers 30% off discount for AT'ers.
What member hosts this? I tried three browsers and I can't seem to chose a VPS option other than what is shown; the first atom. Also, clicking Buy now doesn't do anything but scroll to the top of the page. Just curious on his VPS prices. They seem very reasonable.
Worth checking OVH too, sometimes they have deals on dedicated servers that are too good to pass up, even if all you need is a VPS. They also do have VPSes.
My online server is hosted through "So You Start" which I think is basically the "discount" line of OVH.