You're probably sick listening to me by now, iqs, but while you're waiting for someone else to come along.....
He can't be traced by his IP address directly. The IP address can be traced back to show who his ISP is, but that's it. His ISP would need to be contacted to find out who he is and that would take a court order.
Sites do drop cookies on your computer, they're helpful most of the time, they let the site know that you have visited before and can throw up your preferences. They can be used by the site to target ads at you online, but they can't send you email unless they have your email address.
I've never used CyberGhost, so can't say whether they keep records or not, though it wouldn't surprise me if they do.