Just a small update: very much to my surprise
Adam Air finally got their online booking up and running (inimitable tagline:
the one and only Indonesia's e-commerce!) Bookings are only possible for SIN-CGK now, but it's a start, and promo fares are from US$35 return.