I've got a little script that works on both mac and pc within Acrobat. Just rename the extension to .js and dump it in the Acrobat Javascripts folder. Reverse Page Order will show up as an option under the Document menu.
So far I've been using Quite Imposing for reverse pages or tools inside the workflow and was always wondering why the pitstop does not have it.
Colorblind's effort is appreciated but I prefer gig0's method much more, no need for indesign.
I tested it and it works as advertise, thanks for sharing great script.