Just got back from the apple store... see previous post.
I showed him the noise my MBA was making, and he also said this was not normal. I told him that from what I read on some of these forums is that some people have gotten the problem fixed by "reseating" their macbook, however, he tried this, left the genius bar for 5 minutes and said it did not fix the problem and told me they were going to give me a new one. He brought out the brand new MBA with my old hard drive in it so I did not have to set it up again.
I am now here with a brand new MBA. They replaced it on the spot, no questions asked, and my warranty restarts today. My old MBA was bought on Dec. 16th, 2010, so it has been nearly a month and they still replaced it no problem. Best customer service I've received in a long time. Props to Apple.