So I just purchased a Windows Server Micro Reserved instance on Amazon EC2. Though now I don't know how to work with it. What DNS does it have, how can I use Remote Desktop to get into it, etc etc.
You need to right click on the instance and choose get windows password. Then, use your key pair to decrypt the password. Make a note of the password. Ensure that in your security group, port 3389 is open to all connections (0.0.0.0).
You can connect using RDP then using administrator account and your decrypted password. The server name will be the public DNS name of your instance.