I'm working on a online multiplayer game for the Android and I've written my server code in Java. I was wondering if anybody had any suggestions for where I could host and execute the resulting class files. I'm looking for a host that is competitively priced (read: cheap), either Windows or Linux based, SSH access and at least 4GB of RAM. I wont need a lot of hard drive space since I already have a web host. Root access would be nice but I'm not sure if I'll need it... I just need enough privileges to be able to execute my server code and allow it to receive several hundred concurrent connections (if it even gets that popular!). Shared hosting is fine as long as my server isn't affected too greatly. Oh, and the server it isn't very CPU intensive at all.
Does anybody have any good suggestions for hosting?