Some features of the new design can be summed up as,
Better street hierarchy with color and road thickness
Emphasize critical information and cut down on unnecessary details
Integrated Terrain shading for mountainous areas
The new beautiful maps are available at HERE.com and Maps.Yahoo.com immediately. As mentioned in the source article, iOS and Android (now seem to enjoy some more attention from Nokia) and other platforms (which may include Windows Phone as well) will get it only later this year.