Try running quake and then starting Xmms from a terminal. Any interesting error messages?

Alternatively, there is an Alsa list, and the developers may have some ideas.