gehenna: How's this a problem with OS X or the App Store?
I'm with gehenna on this one. I believe I will need a Lion installer in the near future for now so I have it backed it up. It is your responsibility to do that.
If you have not bought Lion, then there are retail USB sticks floating around that you can buy.