I personally really like Photoshop and Paint Shop Pro. I tried the Gimp, but when I tried it, they still didn't have all the bugs out.

There are a wealth of tutorials on the internet that can help you do some stuff, but they are complicated usually and it is good to get the hang of the program first.

That is eye.box.sk's list of tutorial links. Check it out.