I'll second the Canon Power Shot series. Just bought an A630. They go for $250 - $300 and are 8.0 mega pixels with lots of zoom. There a slew of accessory lenses and other goodies available.
The downside is weight. It is a rather large P&S, point & shoot. Uses 4 AA batteries. Buy a case or carry it on a fanny pack.
Tim