Last April, I went on the BKK-RGN air asia and also a US citizen. Got the visa at the Myanmar embassy in BKK the day before the flight. Dropped forms/photos/passport off in the morning and picked it up in the afternoon. No problems, no passport service.
Myanmar was a great experience and I am glad I went. I might try another trip in 2012.