How much time are you willing to spend on the project? SecureBob, MVBob, and
MCBob are
very slow but very good at creating crisp 60 fps video without combing. You should try those you posted, however, and see if they might work well enough for a fast deinterlace. Especially TDeint and TomsMoComp.