If you want to try ogg you need to install the vorbis-tools package on your desktop (at least that's the name of the package under RedHat). Once you have that, go to any directory where you have .wav files and say
oggenc whatever.wav
You will end up with whatever.ogg encoded at a decent quality. Alternatively, you can use the grip CD ripper with vorbis-tools to convert audio CDs into oggs which is very smooth indeed, once you get a grip of grip's user interface (multiple levels of tabs, look under Config > Encode).
I go through periods with my Z - sometimes mp3s work and oggs don't, other times it's vice versa. Music playback is not exactly my priority, though, so I don't actually follow which tweaks cause those changes.
z.