You should just go out and shoot as many photos as you can because neither app will fix crappy photos. ;-)
Check out Lynda or Kelby Training for tutorials (both are paid services.) You can also do a search on google for free tutorials for both of those apps.
Personally I would start with Photoshop because you can use it for other media like web graphics, video graphics, etc..