I have the Coolpix 8400. It is nice, especially the wide lens, but it uses a rechargable LiIon battery. When travelling, you will need to have regular access to household current to recharge. Sony has the new R1. It looks very nice, too. Carl Zeiss lens but same story with the battery, though. Canon S80 has a 28mm equiv. lens, and is smaller, but also a LiIon battery.
If you have a friend in Europe, you might find a way to get a Ricoh GRD, a digital version of the compact Ricoh camera (GR1) with a fixed 28mm equivalent lens.
As the other posters aid, try photo.net or dpreview.com.