I haven't messed with my iPod yet, but I do know that in iTunes you have the ability to mark a song as "Part of a gapless album". Click on a sing, command-i to open the info window, go to the "Options" tab, and there's a checkbox for that.
That's about all I know about the situation, though.
