Nine Inch Nails shows the way: giving away their new album online and then using their website to shower coolness on downloaders via Google Maps:
P.S. - If you are one of the people from Fiji who got the record, can we crash on your couch?
This article available online at:
http://www.theatlantic.com/daily-dish/archive/2008/06/how-the-music-industry-will-survive/214750/

