I found that simplified characters are much easier to learn than traditional, it is just that much simpler. Enough of the phonetic relations are still there (and some new phonetic relationships were created, I think), and memorizing the base characters is much easier. On top of that, memorizing the characters still requires a lot of practice writing them, and simplified saves enough time that its definitely worth it. For example, for the character for far: 远（yuan), its traditional is much more complicated: 遠. On top of that, a sound relationship is still there, and it is much simpler.

I studied three and a half years of traditional characters, switched to simplified when I went to China, and then started studying Japanese, which uses a mix. I definitely am glad I studied traditional characters, but I feel at least for me, they are much much harder to learn, but that could be different for different people.

Out of curiosity, have you tried learning both simplified and traditional?