Bzzzzzst. Wrong answer I'm afraid.
Greg21 wants a more sophisticated player than mpg123/mpg321.
Although it does not do visuals (how do you expect it to do visuals,
if you are not running X? -- it would need to be either an SVGAlib,
a directfb, SDL, or maybe ggi program which I fear nobody has bothered
to write yet), the program which will do most of what you want is
And it supports OGG vorbis files, which are what you should be using.
Either download the source from the above site and compile and install it
yourself, or search for a prebuild rpm for your Distribution
For eye candy visuals you need to use something such as
which has support for SDL and SVGAlib, so running it on an machine
without an XServer is possible.
Do not forget that all of this compressed music decoding + visuals is quite CPU intensive.