What I would do to just get yourself started is go download steam and try some demos listed under adventure, puzzle, or role playing and see if there's any you like.
Welcome to Steam
I could list off several titles I think are really good, but I don't think that would help much.
If I was to just name some PC games off the top of my head I would say...
Dragon Age: Origins (does involve violence, but heavily fantasy based)
Elder Scrolls IV: Oblivion (again violence, but doesn't even have blood, lots of fantasy)
Mass Effect 1, and 2 (again... there is violence, but not brutal violence. Cartoon violence. This is sci-fi)
You could also try MMOs such as Ragnarok Online, World of Warcraft, EVE Online, Maple Story, or LaTale to name a few.
Tyrien.DeviantArt~
As of 08/11/2008 5:33 PM Eastern Standard time I now officially own:
Miyavi, Kyo, Yuusuke, Maya, Gou, Aki, Aoi, Jun, Yusa, Jui, Key, Heechul, Yesung, Riku, Kei, Jyou, Satoshi, Takeru, Sin, Teddyloid, ♀Yooh♂, Reo, Tomoya, Tatsuro, Hitsugi, Kyoharu, Takanori Nishikawa, Jay Chou, Hirokai, Die, Kaoru, Shinya, and Toshiya.