On my version of Firefox (3.6.16 / linux) it’s Edit -> Preferences -> Applications.
There are a lot of different types of music files listed there, hopefully you remember which type you told it to always open with VLC.