I have just followed the above instructions and setup a working MC server in a ubuntu server VM. To connect to the server you add a new server in the multiplayer section of minecraft using your VMs ip address followed by :25565 (example - 192.168.1.0:25565)