Could I use an Amazon EC2 instance to do this? Or is there another, better solution out there?
as much as I know, there is a free EC2 instance type, with some low request and memory - may be fitting.
And there is allways ebay for a cheap used licence. Additionally Microsoft ist distributing packaged virtual machines to do IE6 testing; please read their licence if it would be legal to use those.