Update: Check out the new tool cmd-recycle which is a lot more robust, written much more cleanly and just more cool!
I wrote this simple utiltiy some while ago, thought I might as well publish it here.
Just copy recycle.exe to WINDOWS\system32 and you can start using
recycle
Full source code included (using C#). Enjoy!