Seems that Google has included a Location History dashboard with their latest release of Google Maps 5.3 for Android. The dashboard is a feature for Google Latitude that allows you to view your location history on a personal dashboard at google.com/latitude or on the phone by tapping view location history from your Latitude profile.
The dashboard allows for standard ‘FourSquare-ish’ type services such as checking in at places and adding your own notes for places while rating them. For those that opt-in, you can delete your travel history at anytime and your history is private to only you. Well you and Google.