Is it possible to customize the color scheme of a Google Map?

Google recently announced support for Styled Maps in the Google Maps API. You can extensively customize the color scheme used by Google Maps.