Google added a link to a mobile version of the Google Web History at the bottom of the homepage for the iPhone and the Android users. The mobile Web History lists the most recent searches, and the search results you've clicked on and your bookmarks. You can also remove some of your searches.
There are many missing features: you can't search the history, you can't restrict the queries to the image search or the Google Maps, you can't search your bookmarks or find the bookmarks that have a certain label. Google only shows the most recent 10 bookmarks, which seems an arbitrary type limitation. The most interesting feature that's not available in the desktop interface is showing the thumbnails next to each of the web page.
"If you've enabled the search history in your account (tap 'Settings' and select 'Save Searches' under 'Search History', then tap 'Save'), the history that you see is a combination of all your searches done while you are signed-in, whether you are searching from a laptop at the home, your desktop computer at work, or your phone while on-the-go. Your mobile searches are marked with a little phone icon so you can tell them apart. For websites you've visited while searching on a desktop or the laptop, you'll see screenshot thumbnails that can help you to recognize and return to the right sites quickly," explains Google.
A quicker way to see your most of the recent searches is to click on the search box from the Google's homepage.
If you don't have an iPhone or an Android phone, here are the links to the Google's mobile
site: http://www.google.com/m/gp and the mobile Web History: