I'm currently working as a CSR/Web Tech for a company called Zio Inc (https://www.zioinc.com) and since I am a former Byond member I figured some of ZioInc's services might have some use here and that I'd post a bit about the company, packages, and etc and see if I can get you guy's some deals.
Currently Zio Inc serves customers in 116 different countries around the world, offering computer, network, idevice, and game console repair/assistance as well as:
*Managed Linux VPS
*Voice Servers (Teamspeak & Ventrilo)
*and even Minecraft Hosting!
A while back i seen alot of posts asking for hosting packages within budget and people in need of VPS's to run byond games. Well if you are looking for a webhost then Zio Inc hosting starts at just $5.00/per month (http://www.zioinc.com/shared-hosting/shared-hosting-packages)
If a VPS is more your deal... then check out this link: http://www.zioinc.com/virtual-private-servers/ virtual-private-servers. If you are in need of a custom package contact us and I will see if we can get you something sorted out for a great price!
Now, all VPS's on Zio Inc's site are linux operating systems. You may not be comfortable with working in Shell and I completely understand where you are coming from! SSH can be scary especially when dealing with hosting a Byond Server :P So if you at any time feel the need to ask for assistance from me directly page me on pager or contact ZioInc support :)
So that wraps up my wall of text! Hope some of this might be helpful :/
UPDATE/EDIT: Webhosting Promo going on now for 1$/month :)