Google Personalized Search now includes Google Maps, which means you'll no longer have to remember searches you do for addresses, businesses, or directions on Maps. Instead, you'll be able to browse, search for, and bookmark them directly from your search history, just as you already can with your web, images, news, Froogle, and video history.

If you already have Personalized Search enabled, you can access your history through the "Search History" link in the upper right corner of Google Maps. Otherwise, you can sign up for Personalized Search, and make sure you're signed in to your Google Account when searching.