It's true, deleted files CAN be seen by other people, but you have to be actually looking for deleted files. You can't just come across them in Windows Explorer. There are a couple ways to delete something permanently.
(1) You can completely fill your HD with some random data (movie files, etc.), and then delete the random data and repeat.
This, however, could take awhile.
(2) The other option is to find an application that does it for you. Something like
this will do the overwriting for you. But I believe this only works if you haven't already deleted the file.
I'm sure there are other, better and more complete applications out there, but I haven't come across any.
Nihil sine Deo,
Sharkfin
P.S. Personal details are probably unnecessary for a computer problem.
(2)