Hm, that gave me an idea, I am now testing openjdk-7-jre-headless package on a 512 mb vps
That's what I'm using on my node. It works, but eventually the heap will be full due to leaks. On a 512M, you should keep the max number of connections low.
Haven't tried the Oracle SE VM yet. I'll have a go at that later.