Look, Geocaches live in the elements. No shovel or any tools are required for a real Geocache. If Moki buries smokes or something ("need a shovel"), then that's his thing; those of you new to caching will NOT need any tools like that. Geocaches are NOT buried treasure, just hidden, and usually pretty small (think 35mm film canister). A few TBs (Travel Bugs) in some of the good sized ones, but not an environment for cigars, unless found extremely quickly.
Geocaching is awesomely fun, and your whole family and everyone you know will dig it. Get a good, off-road capable GPS hand-held, go to the geocaching.com link Moki posted and get started. You won't regret it. For you caching newbies, don't imagine Indiana Jones, just imagine you and the kids looking under rocks and in trees, etc. Nothing requiring below-ground-level searching.
Look me up as Spad31 on Geocaching.com and add me as a friend. We'll have a blast!
Trey