Eve online.

Although it is in some way legit f2p, you still need to get to that point where you're able too. >_<