I just called them. I told them that I'd like to have some media to restore if my install goes sour or my HDD fails. It took the guy about 10 minutes to find the document that said he could send me one. He then said that he'd put in "customer is experiencing issues installing Lion." Then he took down my address and told me I would be receiving the drive within a couple of days.
Did you get it? I also did the same thing and they told me I would receive media in a couple days yet I have not recieved it yet.