You should take a look at Black Dahlia, it seems to be right up your alley. The game really captures the feel of the 1930s/40s. Don't let the reviews scare you away, it's a difficult game but rewarding....very, very rewarding!
(besides, you can always get a walkthrough if it's too difficult).
You can also check out Blade Runner, that's one of my favorites.