Sorry if this sounds too basic but have you installed libmpg123? There should be a file called /usr/lib/libmpg123.so.0 Looks like the package is called mpg123 as seen in http://www.archlinux.org/packages/extra/i686/mpg123/ Have you compiled wine from source?
