Any tutorials / services that show how one can get instance running up quickly? I am a newbie to this.
Try one of their RightImages; we use their CentOS 5 32 and 64 bit images and they're perfect.
There's also plenty of tutorials on Google on how to get started, but it'll involve installing Amazon's command line tools, which is definitely more complicated than point and click on RightScale.