With up-to-date Ubuntu 9.04 "sudo apt-get build-dep vlc" works for me. Do you have all required repositories enabled?
With up-to-date Ubuntu 9.04 "sudo apt-get build-dep vlc" works for me. Do you have all required repositories enabled?