Android only: If other people are checking out your Android phone, invited or otherwise, you might not want everything you searched for in your browser, Maps, the Market, and the people you've called recently made available. HistoryEraser wipes out whatever you need.
HistoryEraser has five buttons that open up sub-menus, and a little confirmation before you go ahead and scrub your stuff away. Under the "Google Apps" link, you'll find erasure options for the Market, Google Maps and YouTube. Under Miscellaneous, you'll get the main search box/widget search history. So the app could definitely use some cleaner, clear explanations of its functions, but it does what it says.
HistoryEraser is a free download for Android phones. Grab it using the QR code at left, through the AppBrain link below, or searching the market for the app — note that it's a condensed one-word name.