Winamp 2.8 or above will play Vorbis; XMMS will also play it. I don't know about OSX players, but I've heard rumors of an iTunes plugin.

And I'll agree that if you convert from one lossy format to another I and anyone else who cares about sound quality gets to kill you.