Although it's too bad that you had to go through the trouble of spending the money, taking delivery, and now the possibility of paying some sort of restocking fee (maybe), I'm glad to see that some people are telling Apple to go stick it.
I was excited about getting the new MacBook Air as an upgrade. My girlfriend was excited that she was going to receive my older MacBook Air. Apple disappointed both of us that day.
When I learned about the keyboard downgrade, there was no doubt in my mind that this new computer would be completely useless to me. I am dependent on my backlit keys. I am very far-sighted, and have trouble seeing the keys as it is, and I'm always increasing the key brightness when the automatic light sensor dims it. Sometimes the light sensor keeps the backlit keys turned off, and I have to move the entire computer to a different location so the keys will light up again. Keeping this in mind, a MBA without the feature is out of the question and not even worth any consideration.
My 1.86Ghz, 64GB, Rev B, MacBook Air works perfectly well for me and will continue to until Apple fixes the current model or introduces a solid state drive, ultra-thin MacBook Pro - thereby creating some kind of new "MacBook Air Deluxe Edition".