You say you have installed ogg vorbis. OK, it actually comes with Red Hat 9. Xmms should be able to play them. Red Hat won't play mp3's unless you install mpg123. For a player I recommend GQmpeg. You can also use mplayer which works exceptionally good in console.