Fresh from ThinkGeek.com, I see this miracle of modern manufacturing: The Staple Free Stapler.
This device staples papers together - without staples! Before we burn the witch, lets find out how this thing works. Apparently a tiny flap is cut in the corner of your paper, then folding it in on itself, it tucks back into a tiny paper pocket. It still sounds vaguely like voodoo, but I like it.
The downside is that it only works for stack of paper up to five sheets, which may not be a problem for your applications. It may not unseat the Red Swingline stapler as the cube-jockey's best friend, but it still get the Slashboing thumbs up.