Just yesterday I booted my new MBA revc from a flash drive to do a fresh os x install. It worked great.
To create it I put the osx boot DVD my uMB and used disk utility to restore the DVD image to the 8gb flash drive.
Then boot the air with the option key held down and select the flash drive.
It was very fast and easy!