In short, I looked at the website (http://www.embassyofindonesia.org/co.../visitvisa.htm) of the Indonesian Embassy and it looks like more trouble than it's worth. Granted, I glanced at it quickly when I was headed out of the office, but it looks like there are several more requirements for an in-person advance tourist visa, than for a visa on arrival. For example, the list of documentation required includes a Letter of Employment and Recent Bank Statements. On top of that, the fee appears to be $45.

If anyone else has done one of these in advance and has anecdotal evidence that it isn't as onerous as it sounds on the website I'd be interested. Otherwise, we'll probably just wait it out on arrival at DPS.