Staple bound spine (like a magazine). Only problem with staples -- they may rust and stain the papers. Also since most staplers aren't long enough, you need to buy a long-reach stapler. The cover was a scrap of wrapping paper that once covered a box of Laura Secord chocolates. Magazine-style logbook instructions.
Camo-duct tape covered logbook. Leather string to tie the cover and interior pages together.
Screw-post logbook - cut cardstock to size, used a hole-punch to punch holes in each sheet, bound them together with a screw-post.
Other logbook making tutorials:
AQ bookmaking 101 - codex binding where many sheets of paper are sewed together and a cover is wrapped around the book.