meizirkki, have you tried making VLC use esound (instead of alsa)? I remember that I was able to get audio playing that way, back when I was trying to get it to work.

By the way, I have to say that the non-optimized mplayer sounds depressingly slow... I can play 400x240 video with 800 bitrate and it looks nice on maemo mplayer.