Hi Guys,
I just wanted to update everyone regarding the situation. Apple did a great job taking care of me so I want to make sure I give credit where it is due.
I spoke with Apple support over the phone the morning after I discovered the dent. The rep assured me that he would look after me and informed me that they were going to send out a replacement unit right away. I was told I would receive a tracking number and a call from another Apple rep in approximately 24 hours.
The next day I received a call from the same rep, this time however the story had changed. He informed me that the box/shipping label to send my unit back had not yet received authorization and he would need me to send him a picture of the dent. I obliged and sent a picture of the dent right away and received a call back from the rep within about 30 minutes. He told me the best they could do was to repair the unit by replacing the unibody enclosure.
I stood firm regarding my request for a new unit and was then transferred from rep to speak to somebody in customer relations. This rep was once again very friendly and assured me I would be taken care of. She went back and forth on the phone with me a few times as well as with the store that supplied me with the dented Air. I received a call from the rep informing me that she had spoke with the store and the manager had arranged something that would make me very happy, I just need to call him.
I called the manager who was very friendly and informed me that they were going to replace my i5/8GB/128 for an ULTIMATE i7/8GB/512 for free. They said they had chosen to do this because this was my second replacement unit (the first one had hardware issues) and because they did not stock my configuration.
Anyways I'm super happy with the support I received from Apple. There is a reason they have such a great brand, and their customer support is definitely part of it!