My wife uses snapfish.com to upload the photos and arrange them into scrapbooks. She uses the larger format scrapbooks so that she can add text to each page telling about the pictures.
She's gotten pretty fast at making them. The big bonus is if the trip is with someone else, she can order a copy of the scrapbook for them and give it as a gift. She always orders extra for our kids to have when they move out.
(Note that snapfish does sales at 50%-60% off so she creates the scrapbook and then waits to actually order it until she has the emailed coupon code.)
I'm surprised how much our kids pull out the books and look at them.