No, see, here's what I'm talking about: If you're listening to the radio and "We Will Rock You" comes on, it's always expected that you'll hear "We Are the Champions" immediately after. It's kinda hard to explain, but that's just how it is. Both songs are really just parts of one whole song.
More to the point, I think it would be great to put a playlist on shuffle, but if one of the two gapless songs comes up, then it would play the first, followed by the second, and then the playlist would continue to shuffle through the rest of the songs.
So yeah, a good example would be for "Lonely Nation" and "Stars" to always play one right after the other, even with the playlist on shuffle. There are also a couple more gapless tracks on there too.