You could try mplayer. I use it and have yet to have any problems with it. It comes as a graphical user interface (gui) version or as a command line program.
If you're going to compile it from source and you want the gui you need to pass the following command when configuring the compile:
Take a look at the readme/install file when compiling as there's a bunch of extras that are quite handy that you can compile in.
If you're not up for compiling, you can probably get a binary version for your distribution which will work perfectly well.
Hope this helps.
edit: this could also be an issue with your sound card (do you get sound only through one side if you play music?), in which case no media player will correct that, and you need to look at you sound config.