This is what a competitor shows when you hit an ambiguous search term:
which is quite useless unless you know exactly where each of those places are.
I decided that this wasn't good enough and I needed to fix this. So I used Bing static maps to serve as a quick hint when you hover over the place names. I thought it was pretty usable.
What do you think?