For the shutter speed thing (which gives action and flying debree that “strobe” look), set the shutter speed on the camera to be as fast as possible.
De-interlacing video footage does this partially, since interlaced footage already has a faster shutter speed than regular film.
For other tricks, there’s a lot of pages Out There (and here in CGTalk) about how to achieve a “film look” through grading.
The most common mistake, though, is that many people believe they can shoot subpar acting, stunts, action or lighting - on regular DV - and then grade it to “look cool”.
First step is of course to shoot some dramatic footage, and shoot it well.
If your footage is truly boring, you can’t add drama through grading. Even George Lucas can’t save bad footage in post production. 
As for the desaturation, try blurring the footage, and then add the original footage on top, in “luminosity” mode (After Effects trick, I have no clue how to do it in the Combustion package). That’ll maintain the footage’s original brighness value (which is important, cause the eye sees brightness better than color), but blur the color values, making the colors look washed out.
Good luck!
Cheers,