We like:
#19, #3 and #12 Colors. We like the elegant softer feel with these colors.
#19 has the right idea with an icon and then words next to it. This still looks a little too much like a book (shape), not quite like a scrapbook yet, and a little cartooney - but it's really nice. We do like the concept as a whole.
We like the idea of a brandable icon.
One concept that has not been tried yet is an open scrapbook with like light or color coming out of it. That might be a good take on this. Maybe an angle like this:
http://www.hewit.com/Images/sd4-book.gifBut with colors and/or light coming out? It's just an idea we had.
I don't know how it would look or work, but that's something to consider.