What would be good would be a map like the old one, but where countries/states that it had visited turned red rather than white once your TB had been there (or something like that!) and if they were zoomable or you could hit a button to zoom to the country where they were currently to get a country-wide look.
Now that the Goodle Maps are just about sorted, hopefully TPTB will start working on this soon (crosses fingers!)