Your "letter" to Steve Jobs must have worked!
My initial goal was to install DiskWarrior 4.3 on a USB drive that could boot MBA 2011. No luck creating a bootable USB drive. Even holding down comand-Option-R would apparently download the older build, which isn't what the new MBA needed. Then, for some reason, the Recovery mode would no longer work.
After resetting the PRAM, the Recovery partition worked again and I installed Lion on an (properly formatted--see below) external hard drive...but it installed the older build! It started other Macs OK, but not the new Air...this was two days ago.
Today, I tried once again, but this time using a journaled, extended format GUID 16 GB flash drive. FINALLY, it worked. My only guess is that either Apple has updated its servers with the latest build (11A2063) today or having an older build on the USB Hard drive prevented it from installing the newer build over it (unlikely) two days ago.
I was finally able to run DiskWarrior 4.3 and repair the directory damage on the internal SSD of the newest MacBook Air. And, as a bonus, 11A2063 works on other Macs.