What is the best digital camera (point and shoot) for outdoor landscapes?

I'm going backpacking in Europe this summer and want to purchase a new digital camera for my trip. I'm looking for a point and shoot capable of taking crisp, colorful outdoor pictures (ideally over 7mp and 3x zoom). Also, I'd like the camera to use regular batteries, since I won't be able to bring a charger for a lithium battery.
Any suggestions before I venture into Best Buy?

3x tell me that you are looking for a point and shoot compact camera with the widest angle available on the short end..

I just returned from sailing for nine and a half weeks in the Caribbean and needed a wide angle lens for the landscapes and while sailing. I would not have been able to shoot the beautiful islands had I taken a point and shoot camera. The extra few pounds the D100 camera, two lenses and accessories (battery charger and extra memory cards) was well worth it. I was able to charge the Li-Ion batteries using the solar panels on the sailing vessel. Li-Ion batteries have amazing lasting power. I only had to charge them twice during the whole trip (over 8GB of photos)

Back to your challenge. First of all, regular AA batteries do not last long. Most of the point and shoot cameras are designed to use rechargeable NiMH AA's which last up to 4 times longer. If you get a camera with a viewfinder and refrain from using the LCD the batteries will last longer. The auto-focus and flash also eat up energy.

There are some compact digital cameras that will accept axillary lenses. If you can find a camera which has a wide angle add-on lens, that will solve your landscape challenge.

I think I have given you some tools to help you find the camera which will best fit your needs.

i gotta say my camra is :p

My recommendation would be the Sony Cybershot .

You really need to do your homework on this and look at what MM the lens is, 14 to about 20mm is good for landscape photos. Make sure its a good brand such as Canon, Nikon etc so you know you are getting a good lens. A camera even at a high megapixel is as only as good as its lens. Each camera should have the zoom printed on the from such as 12mm to 85mm as an example.

Olympus. I have had several of them I trade up each time and sell my old one on Ebay. They are great cameras