Low End Box: a web site which presents hosting specials by many different VPS providers: VPS under $10 per month, physical servers under $50 per month. Over-subscription must work well for the casual user. The archives go back to 2008.
Free Shell Accounts are listed at Red Pill.
prgmr.com: LINUX & BSD VIRTUAL PRIVATE SERVERS
201808/10 - listing of providers with bgp services: bgp.services
2018/08/13 - more listings: Server Hosting Providers: list maintained by DataPlane.
2018/10/04 - edgeLinux - provides the ideal platform to run all the Virtual Servers you need, easily and efficiently. By leveraging both virtualization (KVM) and bare-metal containerization (LXC), the user has maximum flexibility on how to get the most out of any hardware.
2018/11/10 - from cryptography maillist: Arp Networks, Vexx Host.
2018/11/11 - from the same list: http://www.tektonic.net/ - smallish provider in Pennsylvania
2018/11/12 - more from the same list: https://www.jtan.com/ - They have a real shell and ssh access (not a cpanel, etc.) . They know how, and can use pgp (gpg) if you need it. They accept bitcoin. I actually paid them with e-gold a long time ago. They are very knowledgeable (some of them are open-source developers) . You may talk to a real person (but email preferred, of course) .
2019/06/15 Server Hunter - "If you are or were subscribed to a VPS or dedicated server, we encourage you to rate your server provider on serverhunter.com."