From another Nikon DSLR owner - Got a Canon SD1100 IS and love it. Really compact and many features - even histograms and highlight warnings!
My wife got one and I was so impressed I got one a week later - same rationale as you and my old Kodak DC4800 was just too big.
Check it out - PM me and I will give you pricing and the source if you like it
