My company @privex offers a small 8GB VPS, perfect for witnesses, for just $30/mo - unlike other hosts, we guarantee you won't miss any blocks (assuming your witness is configured correctly, which we can help you with).
If you miss a block on our network, we'll refund you $2 for each block.
We also take STEEM, LTC, and BTC, unlike most big hosts :)
PM me on STEEMIT.CHAT if you're interested
Thanks, I may give that a shot! I like the idea of supporting a fellow Steemian and paying in STEEM currency.