I had this discussion with some friends a couple of weeks ago. I'd like to see how others weigh in. I'll hold off on giving my answers for a bit.
There are three versions of the question: If humans simply disappeared, how long would it take before:
1. The casual observer would find no evidence of us.
2. Evidence of our existence would not likely yet be found by us.
3. Evidence of our existence could not be found with our existing technology.