NAVTEQ-Nokia has done a great job with outdoor positioning and navigation with Ovi Maps. Geolocation and is the next big thing and they didn't stop innovating by introducing the indoor navigation "Destination Maps" showcased during Nokia World 2010.
The Destination Maps provides a new way for software to understand internal structures of buildings, including various combinations of stairs and escalators, and different floor levels known as Z-levels. Along with this they are providing meta data on events and promotions for each location.Now just imagine how awesome this would be used on malls when partnered with Augmented Reality software.
Read the details on how this thing works on All About Symbian