New Digital Camera

I have finally decided to replace the ole' S110 with a new Digital Camera. I take enough pictures that its time to get one with better resolution.

Here is the link to the manufactures, click any one and get a list of
available cameras, in each camera description is a link to a full review
and within each review is a link to sample photos with that
camera.

http://www.dpreview.com/reviews/specs.asp

Here are a couple of suggestions based on the requirements you
mentioned...

Canon S400 - Very small (3.4 x 2.2 x 1.1 in) 4mp, camera, very
compact
http://www.dpreview.com/reviews/canons400/

Olympus C5050 - small (4.5 x 2.7 x 3.2 in) 5mp, very good camera,
fast
http://www.dpreview.com/reviews/olympusc5050z/

Nikon Coolpix 5700 - medium (4.3 x 3 x 4 in) 5mp, very good camera, best
zoom
http://www.dpreview.com/reviews/nikoncp5700/

Anyway, there are some ideas.  If you like zoom the Nikon is best,
if you like fast as in taking pictures quickly one after the other
without waiting, the Olympus is best; and if you want the absolute
smallest feature rich camera the canon is best.

In any event, you can poke around on the dpreview.com web site and find
out what you need to about the various cameras available.  Hope it
helps.