Further caveat on the History Theatre's website (also posted the instructions and PDF already linked above to the Paul and Storm site.)
If you manage to get through the very curious online ordering process with the History (note the bugged and interminable "How did you hear about us" dropdown) and ask them to hold the tickets for you (as we did), you will receive a PDF attachment with _nothing_ in it.
This is, evidently, normal and your tickets will indeed be at will-call.
P.S.: After having a nice conversation with someone at the History, they would welcome anyone out there that would be willing to (at non-profit rates or for a write-off since it is a non-profit) help them sort out some bugs and design flaws in their Linux-based web-application. Since nobody who is still associated with them has the first clue.
See you at the show!