Justin Everett-Church has done some neat stuff with Flash 8 and the new Yahoo! Maps API.
He demonstrates how to essentially skin the maps that you show so they can match the look of your site. He provides examples of a pirate-style map on a scroll and a map that looks like a green radar screen.
That is really cool! Thanks for sharing.