I think this is a killer idea. I have a 6-month old and the only picture we have of him on the fridge is an ultrasound picture.
I would recommend making this as easy to gift as possible. A subscription like this might be more popular as a shower gift than something new parents purchase themselves. (Citrus Lane does an excellent job at this.)