I'll see what can be done about some of those instructions. For now, though:
This would be great if I knew what repositories to add
EDIT: uncommenting the sources.list file DID allow sudo apt build-dep vlc to install stuff. Atempting to compile VLC after that, however, still gave me a...