well, i learned on photoshop so im partial to it. but through the past couple of years of comparing both photoshop and paintshop pro, i believe in a personal stand point that it is easier to learn paintshop pro due to the fact it is in some ways more straight forward than photoshop.
its all about personal preference though.