Originally Posted by
Awesomeness
Well, you did write that Xine is the most trouble-free which means that every other available back-end (incl. VLC) has problems. ;-)
I don't know OSS4 from my own experience, I don't know how VLC is configured in Mint, and I don't know which problems VLC has with OSS4 but if I understand Phonon correctly, the back-ends do not output sound by themselves but instead just relay it to Phonon which means that if Phonon works with OSS4, all available back-ends should work the same.