Alright, I'll open with an important point:
I'm not an EVE player.

I've heard of eve, I know a few eve players irl but never gave it a go. It just didn't feel right for me, maybe I'm wrong and I'll love it, but right now I've not played it so the game is a little bit of a mystery to me. I'm an fps player, a ps3 gamer and someone who playse cod, bf3, borderlands, and a buttload of other shooters with friends or casually.

So believe me when I say this game is not complicated.

Installed for free with my PSN Plus account.

played my first game, got a few kills, some sp and some cash.

Had a look in the market. cool I can afford bigger guns and better armour.

Hmmm, I can't use them yet. OK I need to get more skills.

got more skills. can use bigger guns better armour.

played, can take more damage, can deal it out.... can afford bigger guns.... except I also need to buy replacements for the kit I lost in game. OK.

but wait.... if I get more skills I can make the kit I have now even BETTER.... nice.
And how do I drive one of those tank things?
I NEED MORE SKILLPOINTS

My point is that it's easy to get started, easy to figure out what you need to do to get better equipped and once you've got your head around that then it's easy to figure out how to start planning ahead in your skill selections, and when you run out of PG/CPU in your armour you realise that there's more to skilling up than just dealing more damage.

Quite honestly if you can figure out how many headshots you need in cod to get a fancy scope for your m16 then you shouldn't have any problem grasping the "complexiy" of this game. with the advantage that when you've reached your goal you just set your sights higher rather than get bored of knowing that you'll never improve again.

.... Just saying