It was very VERY nearly Elite Beat Agents, at first that game just bored the hell out of me. By some random chance I gave it like 50 tries (usually I give up on games quick smart) and on the last one finally got used to how it worked and now I quite like it.
Now that I think about it its probably Baldurs Gate 2. I bought that game for cheap after hearing that it was one of the greatest games in history. I couldnt get into it though, the story was entirely too random and you had to make huge decisions at the start of the game which I (as a person who has never played D&D) was entirely uneducated about.