Great game :) A different take on the MMO genre it doesn't take a step away from the norm this game takes a flying leap!
EvE is a game that is HUUUUUGE. The entire game is played on a single server so you have a chance to run into any of the 10's of thousands of people who are playing at any given time. This brings me to the one gripe that most new players have, the flight times. Traveling is carried out through a number of "jumps". You fly to a gate, jump from one part of space to another, then fly to the next gate and repeat the process. If you have to travel long distances, the travel times can add up. I would say the average time in between gates (depending on the speed of your ship, which can vary greatly) can be about 1.5 minutes. So if you have a 20 gate trip it can take half an hour. This is not a problem for me, but others hate it. I say try it before you pass judgement, there are ways around long flight times.
I would have to say the most difficult part of the game is learning it all. Everything comes into play. Learning new skills, type of ship, layout of weapons, speed at which you travel, size of your guns, type of ammo you choose, should I go with a shield booster or just upgrade my armor so I can get those bigger howitzers mounted that I have been eyeing. The economy alone is more advanced than anything I have seen in any other MMO. Every decision can have it's advantages and drawbacks. Only the Truely 1337 player can grasp even a handful of the concepts that go into this game.
In closing EvE is a game that lends itself to the personality of the player. your character can move at your own pace, and can advance into any field you want them too. If you do choose to try this game be prepaired to think about the decisions you make. This is not a game that you can sit at and let play itself, you have to work at this one. But if you put in the time, I can guarantee you wont be disappointed.