I found Fahrenheit infinitely easier to control once I plugged in a game-pad. I'm not it's biggest fan, after it I never bought a game for full price again.
Anyway, good story not so hard puzzles... I say try Discworld Noir, if memory serves the majority of the puzzles are dialogue-based, linking the clues you learn from different characters together.
Fahrenheit has actually made me seriously think about only picking up GOG games on sale from now on, as it's the third game in as many weeks that I've bought here that's had horrible controls. Don't mind it when it's two or three dollars, but upwards of $5 and it's a waste of money.
I can suffer through awful graphics, terrible voice acting and silly stories if the game controls are good and the game is fun. But bad controls are a game breaker for me, and I soon delete any game that has them (Legend of Grimrock met the same fate last week, and I also had to delete Beyond Good and Evil as it was absolutely frying my graphics card).
Hopefully, I can pick up a couple of decent games in tomorrow's sale to make up for it :)