While it doesn't add much to the overall function of the search engine itself, Microsoft's latest update to the Windows Live Search homepage adds a background image with "hotspots" that can be clicked.
For example, the first background appearing on Live Search shows a picture of the Okavango Delta in Botswana, with four clickable areas are included on the map. One over the trees in the distance asks "What will you see on your safari in Botswana?" with links to search results on animals on the country. Another link, over the boater's head takes users to an overhead view of the region using Live Search Maps.