Did you also empty the trash afterwards? Check the trash to make sure it's not in their, Other than that, As far as I know, all you can do is to restore from a time machine backup (If you have that set-up of course!), or, if you have the os x disc, go their then repair disk. If that doesn't work, then you will have to reinstall os x, I think.
Hope this helps, Merry Christmas & a happy new-year.