UPDATE: It works!

It still has to scan all your contacts every time...but now it actually shows contacts in a list and on the map. I just wish it could sync with your contacts so you didnt have to wait each time. If you have a lot of contact changes, THEN you could choose to re-sync.

hudson2001 about Map For Contacts