Since this thread has been bumped, I'll go ahead and update how I got this resolved.
I called Apple support and told them the problem. They agreed I should get a new unit. But this was when they first came out and there was like no stock anywhere. They said the best they could do was, I could mail back my rMB, and then order a new one. And it would come in 4 to 6 weeks along with the rest of the people who were just now ordering.
I said that this was not an acceptable solution and I would keep my rMB and live with the problem and keep my eye on the store stock levels in the meantime. I hung up and planned to simply check in at my local Apple Store every day hoping they got some in stock soon so I could swap mine out.
The next day, I got a call from an unknown number in Austin, TX. I checked my voicemail later and it was a guy who said he was an Apple engineer and he heard about my MacBook problem, and he wanted to help me. I called him back and he said the engineering team wanted to get my MacBook asap to take a look at it. I told him I was happy to exchange it, but there were none in stock and I couldn't afford to be without a computer for any period of time. He said he could take care of that, and he called me back 24 hours later and said he had arranged for a brand new one to be sent to my local Apple Store and it would be held there for me.
The next day I went in and picked it up, and gave them my old one. The new keyboard was perfect, no faulty keys. I'm happy and feel like Apple went out of their way to make sure I was made whole.
I would encourage anyone else with this problem to pursue a replacement. The one faulty key was seriously hindering my enjoyment of the MacBook. It was a small thing but I was reminded of it every single time I needed to type the letter H.