Maps on the major sites like Yahoo, Google, and Bing have a similar look. You've got your yellow roads, orange freeways, and green parks. Bing Destination Maps takes a different approach. Select your region of interest, and choose the style that you want. You have four choices: European, American, sketchy, and treasure map (above).
The best has gotta be the last two, which make the map look hand-drawn on the back of a napkin:
The application runs as a Silverlight plugin, and it's still kind of buggy. You also can't use it for directions yet, and it'll probably make your CPU run wild. It's still worth a look though, if just for the novelty factor.