Is anything by Salman Rushdie actually worth reading or is he just popular because of the fatwa?
I've heard Midnight's Children is really good, so it's not like you are required to read Satanic Verses to enjoy him.
Read his short story, The Prophet's Hair. It's pretty good and as far as I know a good introduction of his style