Occasionally stumbled upon this youtube video. I must confess that this was one of my favourites some 20 years ago. Now I need to figure out how to get it to play under Vista in full HD.
Update: Here are links to Bad Dudes ROM, NeoGeo BIOS, latest MAME commandline emulator, Extramame GUI for MAME (Vista compatible). Installation is well explained under last link (ExtraMame). I couldn't get the games running in full screen, with strange error "failure to create direct3d device", but it runs well in windowed mode.
There is a movie based on this game (or vice-versa) and I am going to download it if I find it. So far, quick search over piratebay did not return any results.