I have an olympus 6.1 megapixel. I bought it two years ago (1.5 years before I bought my bike) It's small enough to fit in my saddle pack. It's no fuss too, easy to turn the flash on and off and the screen is huge. I went with Olympus because I've been using Olympus microscopes since university and hardly anything goes wrong with them (The one at work is 15 years onld and only now needs it's first major service) So I'm quietly confident their cameras are the same quality.

My boyfired bought his mum a 7.0 cannon camera recently. BIGGER screen. Very nice. and it's HALF the size of my olympus.

If you're a happy snapper I HIGHLY reccommend getting a big memory card no matter what camera you get. They're very cheap on ebay.
I've got a 126 and for weekends away it's great but for week long holidays it's starting to get a bit small.