I would like to use Amazon EC2 but I need to know if an AMI with Linux distribution with GUI exists.
You can check out the post here if you are interested in using Freenx to connect to an Amazon AMI using Fedora, CentOS, RHEL (or any other yum based distro).