I have a Canon S-70 point and shoot and a Canon Rebel XT DSLR. They have their uses. The DSLR definitely takes better pictures but sometimes I don't want to carry it. The P&S fits in the pocket easier, plus I have an underwater housing for it so I can take it fishing or to the beach if I want. I've used the S3-IS and it is nice, very fast write times and a wide range on it's lens.
The wife wanted her own camera that could fit in her purse so we went and test drove several at Best Buy. She got an HP which takes decent pictures but I don't like it's computer interface. Plus it requiers a cradle to charge. I tried to get her to buy another Canon because I am familiar with their software, it's almost second nature to me. She however, doesn't like it because it uses mostly pictograms.
You may want to look at another Kodak if you are already used to their software. It will make for quicker learning. If size is not an issue, look for one that can use AA batteries. I know it's hard to check for but try to see if any computer can read the card in a card reader. The HP that my wife got uses a standard SD card but neither my laptop or desktop can read the cards with the card reader. It forces you to use the cradle for everything.
Check the reviews on this site:
http://www.steves-digicams.com