For a FAT disk, try
C:\RECYCLED
For a NTFS disk, try
C:\RECYCLER
There's a hidden text-file in there called "INFO", containing the details of the removed files.
--edit--
PS: The files are marked with the 'hidden' attribute
PSS: The INFO-file has been replaced with a "INFO2"-file, located in the bin, in a subdirectory with the SID of the currently logged in user.