Have you tried the pstool set from sysinternals? More specifically the pskill function? It may be more... direct... rather than taskkill, which IIRC, is more graceful ...
Got an unstable application that you can't give up for whatever reason that also freezes up on you regularly? Weblog CyerNet details how to create quick-kill shortcuts for specific applications using ...