This is one non-essential feature that I've been waiting for. I love seeing my photos on a map, and Lightroom 4 does it well.
Expect to see more LR4 posts from me in the near future... I haven't had time to really go through it yet--just checking out some of the new features. Very cool, and a no-brainer at $150.