As an ex-vinyl junk i always want someting in my hand when i buy music, so mp3 is a no-go for me.
Labels and artists should make the package more atractive.
For example this:
They made a nice little cd box with cd and a
viewmaster inside, with pictures the artist (Venetian Snares) made while touring.
It was the same price as a regular cd.