you can recover everything (although i am not sure about the "free" part) as long as nothing else was saved on the harddrive spots where the older stuff was.
deleting, even emptying the trash bin is more like ripping the table of contents out of a book than it is destroying the pages of content.