When we went in 2009, we used phasa.org. It worked out great and cost us a bit over $100. Once we arrived at the airport, we were met at the police office, taken to the front of the line since our paperwork was done and prefiled, and were out in 5 minutes. I'd highly recommend using one of those services.