To solve this problem I tried to install a lot of audio related packages and finally I got vlc functioning
The last one made the difference:
alsa-plugins-pulseaudio.x86_64 1.0.14-5.fc8
but of course I don't know if any of previous installations was useful too.