I too recommend Canon. I love 'em. I shoot with a D60 SLR, and a A60 for my portable one.
Check out the Canon A75 or A80. Great Cameras, Video + Audio it "ok", not exceptional. They're almost small enough to fit in your pocket, and I've taken mine camping, 4 wheeling, etc..
One thing you want to watch out for is the "Zoom" capability. A lot of Digital Camera company's brag about how much Zoom their Cameras have, but a lot of the time, it's Digital Zoom, which is no good. You want as much Optical Zoom as you can get. Let the lense do the work, not the CMOS sensor. Basically, with digital zoom, look at any picture online. Using a program such as Photoshop, zoom in on the picture. Notice it gets more and more pixelated? That's what's going to happen with Digital zoom, your pics will be more and more pixelated the further you zoom in.
Personally, for an awesome camera that allows you to grow into it, the most bang for the buck camera is the Canon EOS Digital. I've seen prices dip into the $800's. It's SLR (Single Lense Reflex), which allows you to use nearly any Canon lense, ranging from 14mm fisheye, to over 400mm Zoom. Then you'll discover the beauty of their L series lense, and we're talking camera equipment that will rival your Jeep in price!
Good luck!
James