Recently I spent quite a few hours to convert/upload local virtual machines to the EC2 cloud. Unsuccessfully, so I gave up for a while. Good news ! Amazon is working on a VM Import feature, which works right now only for Windows Server 2008, but promising to add other OS as well. More info here and here.