I was just over on the Air Asia site and they have a notice about the new E-Visa for Burma. It sounds like it works similar to the VOA Visa for Vietnam (with preapproval and a letter that's emailed back to you). For more information click here.
Travelfish has a little additional information about this visa, too.
[ Edit: Edited on 24-May-2012, at 22:23 by Daawgon ]