Gimp забыли
Но все-таки лучше начинать с ФШ, так как по нему в разы больше книг и уроков, а во вторых, если работать в нем профессионально, то это стандарт индустрии, так сказать, при устройстве на работу будет более ценно знать ФШ, а не что-то другое. Хотя программы во многом похожи, но все равно у каждой своя специфика, привыкнешь к одному, к другому привыкать трудно. Да и плагинов тоже море в отличие от остальных.