I'd give Guild Wars a try. No monthly fees, and the design is very friendly to the casual gamer. If you can't find/don't want a group, you can take NPC henchmen with you as a bit of backup. The AI on them is pretty decent, too - indeed, its better than some players I've grouped with :D Apart from Towns and Cities, all zones are all Instanced, so no trains or griefing, but the downside is no zone chit-chat or assistance off passers-by. Fun though, especially if you only have an hour or so.
As mentioned, EVE-Online is a good sci-fi game, very much like Elite played in a multi-player environment. It's true that you need to join a Corporation (similar to an EQ Guild) to get deep into the game, but that's actually a nod towards being "realistic", as some stuff in EVE costs billions. PvP can be harsh, mind you, in the systems that permit it, and those are (naturally) the places to mine the REAL goodies. New players are shown no mercy in these systems, usually - the consensus is basically "Don't attack what you can't kill, and don't go where you can't defend yourself". Indeed, some Corps have a "Kill on Sight" policy towards new characters who enter "their" System, which might seem very harsh, but for all they know, you might just be an alt on a free trial account, sent in as a spy by another Corp they are currently at war with... Yes, it's a complex game, with a steep learning curve, but that's what I like about it :)
I also like the skill system in EVE too - it is far better (IMO) than the "levelling" concept we see so often and it pretty much avoids the "twink" concept. Skills are "learnt" in minutes, days, weeks or months - and that's REAL-TIME. The early skills take mere minutes to learn. Then the learning times get longer and longer, until you get used to a skill taking several weeks, if not MONTHS to learn. No skill in something means you cannot use an item that requires that skill. Period.
I'd see if they are still doing a free trial, and give it a whirl.
Edited, Sep 13th 2006 at 2:32pm EDT by Krago