6 feet deep. Deep enough that whatever you bury stays buried. Deep enough to keep something down under the dirt and forgotten.
That is, unless somebody knows what they're looking for and where to look. In that case, 6 feet of dirt isn't going to stop a man with the right tools and the wherewithal to dig something up that he probably shouldn't.