BUT, if you were able to achieve seamless playback after redo'ing all of your mp3s' - what did you do to fix them exactly?

Yeah, sorry about being non-specific. The only guaranteed way ahead for me was using CBR encoding, which at 256kps it isn't sacrificing any quality that I can discern (though space gets used up a lot quicker than my VBR lovin' friends, but hey, space is cheap!).

- Rip using EAC (with CDDB for naming)
- Encode 256CBR using WinLAME with --nogap option (http://winLAME.sourceforge.net)
- Tag with your favourite tagger
- Sit back and enjoy your gappless creations

Cheers, Sim