I have to say that people seem to take fewer risks on albums now and just download the songs they hear on the radio. But as soon as someone does decide they like something, the process is much, much faster. I think that will wear off as people realize how much more is out there than they hear every day.
I think Emusic had this problem solved by giving you expiring download credits that forced you to take a chance on something you likely never heard or lose your credits.