Yes, it is possible to recover data from a formatted drive. Here's a product that will help someone do just that. (I've seen other claims to that effect as well.)
http://www.filerecovery.com/rentals.asp
(REMOVE SPACES from the pasted URL)I must say, I've never known anyone who tried.
However, this doesn't mention retrieving data that has been written over. In fact, I've heard that's about the only data that is not retrievable. If it's a real concern I suppose you could write enough bogus information to the disk after the reformat to fill it up to the brim, and then simply delete that bogus data.
Maxwell