Shell providers?

So we have a shell server for our customers.  There aren't
that many folks using it anymore.
The shell servers we've had at sonic.com have always been
near and dear to my heart.  I built them, and they were
labors of love.  But it's time to turn the service down.
We like to give customers a soft landing when turning
down services.  I'm wondering if anyone has suggestions
for good shell providers, places like Panix.  I'm a panix
user myself, and that seems like a good example of suggestions
I'm hoping for.
When discussing this with a colleague, he suggested that
users could just get a vps from AWS.  That's a bit too
"bare-bones" for the users I'm thinking of.  Some of
them might be able to transition to being a system
administrator, but a lot just want to run tin, pine,
mutt, irssi, tf, and so forth.
Any suggestions greatly appreciated.
--
-Scott Doty
https://www.sonic.com/about-us#founders