Well, it turns out this was WAY easier than I'd dreamed it would be. I keep all my contact info in the Mac Address Book. It came with my computer, and it's perhaps not the most amazing program in the world, but it's easy to use and keeps track of my contacts. So, I looked around for a way to print out all my contacts so they'd be compact enough to carry with me. Guess what I discovered? There's a print function built in for doing just that. Once I'd selected the contacts I wanted to print, I just hit "Print" and it took me to a screen with options:
Here, I could choose the paper size, and choose landscape or portrait (each option turns out slightly different in dimensions). I decided to use the indexed option, which means that each page is slightly wider than the previous one, so I can easily flip through to the letter of the alphabet I want to view. There is also an option for a "compact" address book, where all pages are the same width. This would probably be the best option for someone with a whole lot of contacts - otherwise, the book's final width might be too large to carry in a pocket (since each page is wider than the previous one).
In just a few clicks, my new address book was printing. I printed 78 contacts, and it only required two sheets of paper. The sheets print out with all the contacts there, plus little grid lines indicating where the pages should be cut:
(Sorry for the poor quality; webcam photo, which means it's not clear enough to see the cutting marks, but trust me, they're there. The good news is that I didn't have to blur out anyone's personal information :D).
It's a lot easier to cut the pages with some sort of paper cutter. This is the one I'm using right now (cost about $10 at Office Depot; I bought it for doing craft projects, but it worked great for this):
Here are half of the pages, cut out and ready to put together into a book:
It was easy work to collate them, then I just added a paper clip (I might staple them at some point, but for now this works fine for my purposes), and voila! Tiny, perfect address book:
Here's a view of one of the inside pages:
WHOO HOO! Now, I think I'd like to rig some sort of little plastic protector for it; something I can slip it into so it won't get raggedy from being carried around. I can use the backs of the pages to jot addresses someone might give me on the fly, and when I have enough changes to warrant a new one, I'll just print out a new one. Took less than half an hour to complete, and it's adorable, isn't it? :D
This will only work for Mac users, but if anyone knows of a similar trick for Windows, let me know and I'll update this entry to include it.
ETA: Page protector + duct tape (purple!) + card stock = handy pocket at the back of my hPDA. Yippie! Very easy to make; time will tell how well it holds up to daily use.