Several years ago, I purchased the Sony DSC F717 (one of the earlier 5 mp digital SLRs) and have been very pleased with it. However, there are very few lens options for it, as far as I am aware. I coordinated this purchase with a Sony CLIE PDA, in part to be able to share the memory sticks both use. Both of these have now been discontinued as Sony has changed its focus away from these types of products, but both continue to work very well for me.

I suggest that if you already have a device which is using a particular memory card, you consider a digital camera which uses the same type of media, so that you can share these. That approach has worked very well for me.