I have just found a great post from John Sheehan who has created a screencast on setting up windows in Amazon EC2
You can view the video here
I have been wondering about it recently, and really glad the community is growing and people are willing to do these kind of tutorials - It really helps people like me a lot.