Yes, that's the problem of using EC2 for webhosting, after restarting the address of the instance changes. It's best to have a fixed reguler server and then instances varied on demand. RightScale is a company that sells this kind of services.

Those who use DB on EC2 (from what I read on the web) just don't restart their instance and make backups to S3.