First of all, welcome to GOG, you're sure to have a great time, here!
Now, for some recommendations, some based on your OP, others... well, not so much, but titles I still think are worth taking a look at:
-
Nox (neat action-RPG with some innovative mechanics, for its time, that I think you would like a lot -- definitely not complex, no "THAC0", no min-maxing, no "real-time-strategic-pause-turn-based-complexity-party-manager" crap, just good old action fun);
-
The Infinity Engine Stuff (not as simple as you asked for, but every single one of them is a video game classic in their own right, and well worth a try);
-
Legacy of Kain: Soul Reaver (seriously, play this baby, and, if you like it, be sure to give the other games in the series a try -- even if Blood Omen 2 is a bit on the weak side);
-
Sacrifice (Licurg);
-
Deadly Premonition (Novotnus);
-
Realms of the Haunting (recommended to me by mondo84, and even though I haven't finished it yet -- it's quite a meaty game --, I can't recommend it enough, myself);
-
Pathologic (yeah... not really an RPG, not really a stealth game, but the mind sexual intercourse this game will engage in with your brain, by the end of the "story" is well worth the price of admission);
-
MDK (one of the most over-the-top, outrageous, action-packed, fun games ever made. No need to trust me, just watch some gameplay videos for yourself. The sequel is good, but doesn't top the original, in my humble opinion);
-
Sanitarium (you probably aren't a big fan of point and click adventures, but, if you are willing to give this one a try, I'm betting you won't be disappointed. It's downright awesome);
-
System Shock 2 (to be honest, I'm playing it and enjoying it quite a lot, but I still wouldn't say it's one of the best games ever made. Still, we're on GOG, and now that the Fallouts were removed, we have at least to try this one);
There are lots of other games I could -- and would -- suggest, but this thread has some awesome recommendations already, so you should be covered, when it comes to an introduction to all the great games sold on GOG you should be getting first.
Happy gaming! :)