Hay algunos servidores que ofrecen cuantas shell gratis, pero la mayoría suelen pedir algún requisito previo, como entrar en algun canal de irc y darse a conocer antes para ser recomendado para el servicio, o bien dar los datos de la tarjeta de crédito, etc...
De momento conozco los siguientes servidores que ofrecen cuentas gratis sin hasta el momento muchos inconvenientes:
xshellz
bitcoinshell Esta me gusta más y además tiene alojamiento web.
freshells Solo por unos días a pruebas es gratis y bastante buena. Hay una shell de pago por 2$ al mes.