Same problem here.
Installed it on my iMac (Mac OS X Snow leopard 10.6.7).
Downloaded the last VLC (vlc-1.1.12.dmg). Same error. "FILE NOT RECOGNIZED".
Other dmg files ARE working. It's just this one that won't do it.
I've already downloaded the file 4 times and it still doesn't work.