I got my postdoc work permit in about...ten minutes?
You show up at the border with your passport, the fee, and few documents from your employer. They do some stuff on the computer and then awkwardly disappear for a few minutes. You pay the cashier and the guard reappears with your completed work permit. Done.
As far as I know, there's also not much paperwork for returning to the US, though you're supposed to inventory all of the stuff you bring back with you.