+1 for Raymond Chandler. Loved them all.
Just read “The Sisters Brothers”. A warped western (no really). Very good but also an easy read.
A big fan of Iain Banks in either version – with or without the “M” (latter are sci fi but well written and intelligent, may be worth a go even if you think you “don’t like that sort of thing”)
And as you are thinking about Rushdie, I thought that both Midnight’s Children and Shame were brilliant.
Good luck!