I think it would be nice to have a crossfader option similar to what's available on some iPods. You set a certain time when you want the crossfader to engage, so like 5 seconds before the song is over, Spotify starts playing a new song and fades into it.