When you boot an EC2 instance, you should be able to be guarenteed that you get the same IP address as you did before. This might cost a little extra, but I think its doable.
How likely is this to happen?
--(no votes yet)
When will this happen?
--(no guesses yet)
First suggested by Kyle Mulka.