First off, 10MP is more than enough for almost everything. Unless you're talking about printing to large banners (actually it's even okay for those).
You didn't mention your level of experience (with prosumer cameras, film cams, etc), so I don't know if you already have a preferred shooting style. If you're a total novice, you wouldn't really have one yet, so it's hard to tell which features will really matter to you.
The best bet would probably be to get some hands-on time with the models you are looking at, at a shop or showroom. Personally, I went for the mid-range Canon line (XXD series) straight away cause I prefer the control layout (incl the rear control dial) and the smaller XXXD series didn't really fit my (large) hands well. These might seem like small details, but they can become important over time! Ergonomics are a pretty personal thing.
If you're considering other brands and need lots of hands-on time, some of the showrooms have display models you can 'play' with e.g. the Sony showroom at Wisma and the Olympus showroom at Valley Point. I dunno if the other manufacturer's showrooms do the same -- they should.