I've printed some out from my own printer (the 8x8 size), and put in scrapbooks (the kind with the top-load sleeves) from Michael's, Joanne's, or wherever. If you're not concerned with archiving them forever (you can always print it out again if something bad happens to it), then these inexpensive scrapbooks will do fine. I'm preparing a number of books at the same time for various members of the family, so this works well.
I would like to know other people's opinions on the various printing options, too. I printed a bunch from Costco and they were fine.
Another option for you would be to print a book of scrapped pages, from whatever service you choose (Smilebox, Shutterfly, or whatever). It's quite easy to prepare these books, too.