And gapkiller does what it claims to. Noice.

The only annoyance is a few seconds buffering (as in, the song continues playing a few seconds after hitting stop, or next track, and so on) but that's better than the gaps.