Any recommendations as far as RPG or Strategy games go? Top priorities in order are: Story/world, Game play, Graphics/Sounds.
It can be any setting really (Medieval, Fantasy, Sci-Fi etc).
I'm not too keen on games that play in the way that Baldurs Gate or Icewind Dale does tho. It's not that i don't enjoy them, it's just that i have to be in a certain mood and mindset to do so.
When it comes to great storys in RPG I think the BS and planescape torment have the best. However if you don't like the gameplay, then perhaps Fallout 1 or two suits you better? The story is still good, but gameplay is (imo) better.
Other than that, you got Temple of elemental Evil or Nox, both great games, the story ain't that spectacular, but it's alright, gameplay is a blast though, especially Temple, great mix of turnbased strategy and RPG.
Arcanum is a game I've hear good about, although I not tried it myself yet.
Other than that. Divine Divinity and Sacred (1) are both great games, although more Hack'n slash than the rest of them.
Oh and I mustn't forget Total Annihilation is an awesome game if you like strategy games, really one of the best.
Sci fi, huge battles (literally thousands of units) and simple but fun gameplay ("easy to learn, hard to master" fits this game quite well)