Thank you Runcore!
I received the drive today. Unfortunately I have a world of crap to do tonight and travel tomorrow. I intend to do the upgrade with pic's, benchmarks and real world tests on Wednesday.
As others have mentioned and I've posted about here almost two years ago now is the funky PATA interface in the Rev. A MBA's. My poor MBA Rev. A with a measly 80GB 4200rpm drive has been a bit of dog. Albeit an expensive one...
I've reapplied heat sink compound, run CoolBook and tried everything I can to make the laptop a more useable machine. 80GB doesn't go very far and the market isn't loaded with a plethora of 1.8" PATA upgrades with useable capacity. 128GB will be a welcome upgrade in capacity alone. Here's to hoping the speed is the icing on the cake.
The total X Bench score on the stock HDD, 1.6GHz Rev. A MBA is comparable with an Atom Dell Hackintosh.

If you pull apart the X Bench total score of 41-47 with all tests run, you can see the bottleneck is the HDD.
I'll post updates in this thread.
Here's the X Bench disk test for the unit w. the stock HDD: