Whoopsie. As great as Google Maps Version 5.8 may be with its fancy photo uploads, better search results and new Places features, a pretty big bug managed to sneak its way through. Open up Navigation and try to navigate to one of your contacts, and suddenly you're not nearly as cool as you once were -- it doesn't recognize that you actually have any contacts.
Uninstalling the Google Maps update seems to fix things, but let's hope Google rolls out a fix of its own soonest.
Thanks, David, and everyone else who sent this in!