Crack, it's not that audio gets lost, the mp3 format was just designed to insert padding at the beginning of each file to keep block sizes uniform. Most players see this and insert silence. Newer encoders, like LAME, write a header to each file that tells the program (so long as it can read the header) to skip over that silence.
Long story short, the mp3s konstantinl made have the silence built into them. I'd suggest decoding that one long file into a wav file, splitting that, working from the resulting parts and then burning the wavs directly to cd. That way you won't get the gaps.
As for burning without program inserted gaps:
Windows - CdBurnerXP Pro
http://www.cdburnerxp.se/download.php
Mac - Burn
http://burn-osx.sourceforge.net/