I'm not so happy with the way Mac OS X handles this either. If I really want to delete something, especially from USB memory sticks, I usually fire up Terminal and rm the files manually.
Mac OS X isn't updating the resource fork:
If you create a testfile on the desktop (plain text file), test.txt,
check if the file has a resource fork by going into the terminal and executing:
cd ~/Desktop
ls -l test.txt
ls -l test.txt/rsrc
This lists the size of the textfile and secondly the size of the resource-fork (rsrc). If this rsrc size is 0, there is no resource-fork available for this file.
If all is well, there is no resource-fork.
Put the file from the Desktop in your Trash folder.
Then in the terminal do the following:
cd ~/.Trash
ls -l test.txt/rsrc
It still does not show a resource-fork here.
On to the .DS_Store file in the .Trash folder:
Install a hex-editor (i.e.: http://ridiculousfish.com/hexfiend/ )
Put the test.txt file back. (and close the finder window with the trash folder.)
Open the hex-editor from the terminal with the .DS_Store file:
cd ~/.Trash
/Applications/Hex\ Fiend.app/Contents/MacOS/Hex\ Fiend .DS_Store
As you can see it's almost empty (turn off the option to show hexadecimal.)
Close the hex-editor.
Trash the test.txt file and reopen the .DS_Store file in the hex-editor.
Now you see the originating path of the file and the current filename in the trash folder.
So indeed the put-back information is put in the .DS_Store file.
Best Answer
Go to Finder » Preferences, and in the Advanced tab uncheck Empty Trash Securely.
The default did not change for me, but for some unknown reason it did change for some people.