I am using Kubuntu 9.10 x64 and did completely played through Armored Princess without any sound issues. It does not really seem to be a problem with alsa then. Did you disable pulseaudio? That is about the only thing I can think of that could be the source of your problem. Instructions on this for example here: http://forum.winehq.org/viewtopic.php?t=1457