A little late, but as a reference for others.
More detail installation:
http://michaelhallsmoore.com/blog/Desktop-Ubuntu-in-Amazon-EC2-The-Right-Way
Just the basics steps:
http://aws-musings.com/4-easy-steps-to-enable-remote-desktop-on-your-ubuntu-ec2-instance/
The two use FreeNX Server.
