hosting java socket based server

Ok you beautiful smart people, i need your help once more.
I have a java socket based program

socket.bind()

and all that jazz
How do i go on to make it public to the general interwebs

My plan:
Look up a VPS hosting service. looking at linode
Get a plan
Install ubuntu
download java
Run the server (with the new ip of course);

Is this a sensible

Would you do something different
a different service maybe,

Thanks in advice

P.S
I want to run a beta for the game. Where would it be appropriate to post that.
Newbie section or multiplayer since it has multiplayer (basically debugging multiplayer)