Ah, vale, pero la instalación en un click es inicial, luego ya te las apañas por tu cuenta porque no es un hosting gestionado.
De app engine siempre me olvido

Es demasiado cerrado, usa sus propios APIs, no permite abrir sockets y migrar a otra plataforma es mucho esfuerzo. Heroku en ese sentido es más abierto, son contenedores estándar de Java (y otras tecnologías), lo que sí es es más caro.
P.D: Rackspace era otro que no me salía el nombre. Yo uso Wiredtree y Rimuhosting, que son VPS más tradicionales, aunque pronto supongo que me pasaré a alguna nube de las citadas por el tema de poder lanzar más máquinas fácilmente o cambiarles recursos. También me interesan los balanceadores de carga, ahí hay menos oferta, si bien siempre está la opción de hacerlo "a mano" con un nginx o haproxy.