I just covered this with a friend over the phone the other day.
First off, get to know the "ATTRIB", "DIR /A", "CD", "DEL", "RMDIR" (all are from the command prompt). You can get the synstax of the command by typeing a "/?" after the command (ex: ATTRIB /?)
Boot into "Command Prompt Safe Mode"
From there, using the "DIR /A" command, find the RECYCLE directory and all the files and directories below it.
Your goal is to delete all contents and the RECYCLER directory. You use the "ATTRIB" command to change the atributes from "hidden" and "system". (i.e ATTRIB -H -S "recycler") Then using the "DEL" command to delete the files, and the "RMDIR" to delete the directories.
It is a real pain to do this, but it works. You will most likely find several directories that are really long alpha numeric (example: S-1-5-21-602162358-839522115-479809731-10.00) You have to delete this directory and all its contents.
Once you delete the "recycler" directory and all its contents, reboot. The O/S will automaticly recreate the directory, and it will show up empty in the GUI.
You could do this all through the GUI, but... if your drive is NTFS, you will have mess around with permisions. Which can get messy, so that is why I suggest the command prompt safe mode. You are logged in as close to the SYSTEM account as you can be.