After having seen a question on the "Connect" site about this, I decided to write a quick blog post on how to set up Remote Desktop (RDP) in Azure for a Linux installation (Ubuntu in this case).
After I wrote the post, my employer decided to post it on their site, so go here to view the post:
Remote Desktop to Ubuntu in Windows Azure