Personally I have played them all, however WoW, Guild Wars, and even one you did not mention - Dungeons & Dragons Online (ddo) have great graphics (ok WoW has less better than the other two I have stated, but still a great game) If you are looking for one with a story you can't go wrong with any really. I personally liked playing DDO as my first online game. I loved the graphics, and how each major city had it's own story to it, that is the same with Warcraft. If you want WoW & DDO both have free trials for about a week each so you can see if you like them. Guild Wars I don't recall if it had it or not, but I think you should give that a try. Since I don't really know your true gaming type other than what you stated, I'd start with DDO, or maybe Guild Wars. I got the beta Lord of the Rings from DDO and I personally am not thrilled with it, but others have liked it alot, so you can check that out too.Good luck and hopefully run into ya at some point on any of the games