I'm a story first player, I enjoy well designed encounters but I've been more than willing to slog through a chain of rock-paper-scissor fights just to continue the narrative.
I'm most interested in games designed around player choices and am most interested in games that have interesting ways of incorporating that into the narrative. Computer games are unique in that you are able to play and replay a scenario countless times to see every outcome, so games that are as interested in this as I am are a big plus.
That said, this was never a huge aspect of Baldur's Gate (outside of party composition) , and Shadow of Amn is my favorite cRPG, mostly because I like the characters and am drawn into the story,.
