I happened upon a company today that makes books out of your digital or physical photos. You send them a stack of same size photos and they bind them into a cool little book and mail it back to you. As far as I can tell, it looks like it costs $30 and up. This is a really neat gift idea and would also be a great thing to do with collections of special photos that haven't yet made their way into albums.
Go to Togetherbook.com and check it out if your photos are begging for some attention.