Hi...
As a relatively new cacher myself, I remember my first forays trying to score my first find. The way these caches are hidden is much more sophisticated than I originally expected. I've gotten used to the *usual* hiding spots now, but I remember that one of my first caches was pushed FAR into a hollow log. I don't actually know what made me look where I did, but I did finally catch a weird glint off of the camo tape that let me know something *not natural* was crammed at the farthest end of the hollow log. I was also amazed at how well the camo tape worked, if you were in a low-light situation.
You may need to move sticks, brush away leaves, move rocks. Once my GPSr beeps that I'm in the vicinity, I stop and look around. Check all the things that look even the slightest bit *askew* or *out of place*.
I agree with choosing a 1-1 star cache to begin. Make sure it is a traditional size as well. Micro caches are art forms in and of themselves! (:
If worse comes to worst, attend a geocaching event in your area and go with those that have some experience. It will only take 3-4 finds for you to have some cache-savvy on where to start looking for the next one. I know my husband was unenthused about this game until I helped him find his first few. Now he's like a freakin' bloodhound.
(:
Sally