This is why I love Teh Interweb. Ask MetaFilter — the site where you can ask just about anything and community members will chime in with advice and suggestions — has an entire thread on staplers. R0x0rs.
There're several mentioned, but the one that intrigued me most was the One-Touch Stapler from Staples with Staple Gun Power (!). As jjj606 put it:
Staples’ stapler reinvented the whole idea. You use the same force to go through 2 sheets of paper, or 20 sheets. It can stand on the nose end, too.
The next time that I have a need to staple anything, I’m totally getting one of those. Or maybe I should pick one up just in case :).