I have a Canon film SLR, a Nikon digital SLR (probably more camera than you want), and both Nikon and Kodak point-and-shoot digital cameras.
From lots of reading and my experience with my cameras and those of friends I've come to the generalization that:
-Nikon makes the best digital SLR (though other brands are very nice) and ...
-Canon makes the best point-and-shoot digital cameras (though some other brands are very nice).
You can't go wrong looking through these types/brands and find the one with the features that suits your needs.
If your a serious photographer and want a "proper" pocket camera then a Ricoh GX200.
For non-camera minded folks, try a Fuji.
For software use Photoshop Elements. Version 3 or later as they have a downloader/organiser built in that's a lot more user friendly than most of the come-with-camera software packages.
One word of warning: Photography is addictive.
And expensive..........