The difference between Microsoft Streets and Trips and DeLorme Street Atlas is like the difference between a cat and a mouse. Both have four legs and fur but the cat is definitely superior to the mouse. I've used both and rely almost exclusively on Street Atlas for about 140,000 to 150,000 miles of travel a year. I've used GPS navigation for about 1/2 million miles and can't do most of the stuff with Streets and Trips that I can with DeLorme.
How do I claim to do so many miles? I'm a cross country truck driver. I routinely run from California to Florida and back, doing the round trip in 6 to 7 day's.
As for Geocaching the better option is to use Topo USA along with Street Atlas for Pocket PC or Palm. Yes their compatible. You get turn by turn directions, multiple routes and a whole host of other features that you don't get with MS S&T. If your willing to spend so much money for a PDA, GPS, and all of your other hiking/geocaching equipment then the $30.00 for some VERY useful software shouldn't be a problem. Not having it is the problem for me at least but then again that's my two cents worth.