I played the original version way back in, maybe 2006? Very enjoyable, best played with a lot of scenery on the table.
Unfortunately, I have not played any 40k on the tabletop in many years, and haven't even looked at the new Killteam rules, though I am lead to believe they are quite similar?