First of all, forget about Photoshop, it won't help you take better pictures. Good pictures need to be taken with your camera, they can't be made on a computer. (Even if you want to edit your photos on the computer, I would recommend you having a look at Aperture or Lightroom which will be a lot more useful to you than Photoshop.)
Regarding cameras, if you really want to learn the ropes of photography, forego any point and shoot. Get an old slr/dslr with a simple 50 mm/35 mm lens or kit lens. Only use the modes A, S, M (Nikon) or Tv, Av, M (Canon), i. e. avoid all automatic modes and picture modes. Experiment (= take a lot of photos). Even very old dslrs/slrs will do the job.
Once you know the mechanics of the camera, my advice is to `focus on the essentials,' i. e. think about what made you pull the trigger for that particular photo.