We just do it through Picasa. It can automatically generate a map showing the locations of the photos.
I just have no interest in something like a scrapbook that would take significant effort on my part to maintain.
I like the globe idea also. That can be fun and give the kids some perspective on their travels.