At one point our printer broke, so I handwrote the envelopes where we asked people to write us notes. I used a magic marker and then paired them with leftover index cards from bar review.
Our guestbook was a last minute project as well - I ordered a spiral bound sketchbook from Amazon (love Amazon Student) using the Amazon App (which is awesome - on my Touch, don't worry, I still use a Samsung Alias, I'm not cool) four days before the wedding. I added a sign to the front that said something like "please share your photostrips with us!" And voila!
I think I bought double sided tape to stick with the pictures, I'm not really sure. But they got in there and people figured out how to attach them.