The major problems with Joint Stereo were when using Xing as the encoder. The stereo seperation was all foobar'ed and it made for interesting listening with headphones.

I've got plenty of joint stereo tracks made in Xing, and they sound fine on headphones. Perhaps the foobar'ed problem you describe was due to this problem?