I have 1&1’s Linux Business plan. $9.99/month, 100 GB disk, Linux shell, 2000 email addresses, etc etc etc. So far (after 2+ years) it has been very stable, with only one or two minor issues. More info here.