Yep, I am new to this as well and have tried to find about 25 geocaches so far, and haven't found a single one!
How DO people actually find these! I've wandered around in the woods looking for these, heck, I don't even know what I am looking for! Is it a box, a sign, crate?
I will try a few more but between you and me I think this might be a rather short lived hobby.