Emptying the recycle bin is what actually deletes the files on file system level, so if that is taking long time, I don't think there's much you can do to it. You can try to minimize the disk usage by other programs, because unnecessarily seeking back and forth slows everything down, but that's about it.
The maximum capacity of the recycle bin is limited to certain percentage of the disk, so emptying it should never take hours. It does not help right now, but you might want to make sure your disk is defragmented at least weekly, if not daily. In Windows 7 you can schedule the defragmentation this way.
The only reasons I can think why emptying would take hours is having lots of very small files on very fragmented disk, or some program interfering with the process. Or disk/cable having problems causing lots of retries on IO operations.
File system is the part of operating system that keeps track of files and directories, and where they reside on the blocks of the storage device. If you have a directory of hundred thousand files, file system needs to have entry for each of them, to make browsing and accessing the directory reasonably fast, to know where the data of those files is stored on device blocks, and to know who is allowed to access them. Every time a file is added or removed, all this data needs to be updated, so that we know that some parts of the storage device are now free for others to use.
o.OThat’s quite a bit. After ~20 years of extensive computer use, I only have ~300K files across all the volumes in my current system (not counting my thousands of floppies or other drives). Can you say what the heck was in that folder? – Synetech Aug 22 '11 at 0:09