Otse,
If you are thinking about bringing a film camera, can I offer two suggestions? If you want something small, think about an Olympus XA or XA2. If you don't want to worry about batteries, think about an Olympus Trip 35.
I'm taking a trip to Europe this June and haven't decided on a digital...