[Jan]

There will be gaps even if the input file is a multiple of 1152 samples. The MP3 format inherently is not gapless. The LAME encoder will provide gapless support by writing the number of samples to delete in the tag, but the decoder must support reading this information (but any good decoder should do that nowadays).
I guess Ogg Vorbis is not an option? It's gapless.