I'm wondering now why most artists don't see it that way? Why not just stream the whole album, or everything but the last minute or 30 sec. of each track?
I don't think there is a "one size fits all" solution to this issue. Two labels I have worked with (Projekt and Cuneiform) have made sample tracks available through sampler compilations. Another label (Foundry) embedded two tracks from my album with Carl Weingarten (Invisibility) in a podcast interview, which I thought was a pretty creative approach. One problem I have with streaming is that it is too easy to capture the stream digitally using software. If the stream is hi-fi, it is too easily captured and rendered into MP3. If the stream is lo-fi, it degrades the listening experience and may not be representative of what the track actually sounds like. (Try listening to Thomas Koner at 128 kbps!)