mag shooter: Most of my user experience is with Garmin gps units. But I have had a chance to have a Magellan eXplorist 100 in my "hands." It will do everything that your post describes. But it has a design characteristic I do not care for in a basic gps unit. Unlike the Garmin Etrex series which I operate one handed because of the excellent ergonomics the eXporist requires two handed operation.
You will find the basic yellow Etrex in the pack of many veteran helicopter repellers, smokejumpers, and other emergency responders. When I was looking for my first gps these are the users that I asked for a recommendation. One of those people who recommended the Etrex to me was a graduate of Penn State who makes his living in the woods. This was before the eXplorist 100 came on the market.
The Yellow Etrex and the eXplorist 100 share some near common characteristics. One of the important ones is the power source. Both take common over the counter AA batteries or re-chargeable AA batteries. If you are close to home this might not be important. But I think in the terms of being an emergency responder, traveller, fisherman, and hunter. I am a big time user of re-chargeable batteries close to home for both my portable radio, and gps. But I like all the options. I consider a gps that takes a none standard size battery a liability.
If you would like a gps with a good base map take a look at the Garmin Legend. I like the base map and it has made my travels easier. You will have the ability to load more detailed mapping software on it, but you do not need to do that. When I was sent at "O-DARK-30" Out of State I grabbed my Garmin Legend and the basemap took care of my needs. I just tested the Legend and the basic map shows Pittsburg and the highways system. You might get similar service from the eXplorist 200 or 210.
Others have suggested the Garmin GPS V package. It is a great deal. It will do everything you want and more. It is a little bit larger, but it's older brother, GPS III Plus, set the standard for field use by many land management agencies. You are more apt to find this units in fire engines, and command vehicles, rather then in the gear bag or web gear of the ground pounder. For those who need an external antenna because of heavy foliage this unit will take one. This class of gps is a little more complex. It offers more flexibility, but it also requires a little more from the user. You will like this unit when you hit the road. A good road and off road gps unit.
In summary the basic Yellow Etrex or eXporist 100 will met the needs you have spelled out. You can easily spend to much for either model. Take a look at Internet vendors or local sale prices. If I was looking to buy a simple, reliable, basic, gps I would chose from the two above. Price being the deciding factor. It is no secret that Magellan was targeting the highly successfull Etrex when it came out with the eXplorist series.
But I would not be happy with basic! Once I played with a basic gps I wanted more, and I recomment more.