I love the scrapbook idea too. Digital photos have worked great for us. I never could manage to have the film developed, reprints made, envelopes addressed and stuffed.... But I can hit that send photo as email button!
I just posted a blog on a fun way grandparents can stay in touch with school age children
here.
We live so far away that we are always looking for good ideas.