We could colour different nations on low zoomlevels to enhance the main map on openstreetmap.org. It's quite simple to do, especially with the Natural Earth dataset (although we'll have to add a new tag to do this with pure OSM data). What do you think?