Tried any Agatha Christie?
Or Banks? He's modern - http://en.wikipedia.org/wiki/Iain_Banks
Only read a couple of his, so not sure of how much deduction (like Columbo you mean?) goes on?
Dragon Tattoo series worth it, I say.
Btw have u read the holmes novels? Well worth a read in any case.