EC2 + S3 sounds great! Unfortunately server self-management is rather over my head at the moment but perhaps I could start out with S3 + shared hosting first, then switch to EC2 when I'm confident.
You're better off with EC2+EBS because EBS allows you to attach permanent storage to your device just as you are accustomed to. S3 is more for backups etc.