Rp Tutorials

I've recently decided to try to make my own graphics, icons, etc but unfortunately I'm completely clueless how to start. Would anyone be able to suggest a program ( Photoshop or others) that would be easy for a beginner to graphic making like me to learn? Perferably one that isnt too expensive. Any available tutorials would be nice as well.