Just Virtual Dedicated Servers
These guys offer Just Virtual Dedicated Servers. Starting at $20, you can get a full-fledged Linux (Debian, RedHat or Gentoo); $15/month for a BSD (FreeBSD) system.
These guys give you root, a static IP, free backup DNS and mail, and tech support. Their prices seem pretty reasonable to me, as long as you keep an eye on how much data you are transferring (they also offer unmetred accounts, of course).
I’m actually debating whether I should replace my current set-up with theirs. I could get a much cheaper DSL plan, and still be able to serve my data to the world. It’s worth thinking about.
04 February 2018: well, I never went with them, but I have used Linode, DigitalOcean & AWS