I've read a few by David Mitchell--really liked Cloud Atlas, loved The Thousand Autumns of Jacob de Zoet, The Bone Clocks not so much. I'm familiar with Banks' name in sci fi but haven't read any. Melville is new to me, quirky can be good. I'll take a look. Thanks!
I think you would like Iain Banks. I haven’t read any of his sci-fi as I recall but most of his other work. That said, I do get him confused with Ian McEwan.........!!
Quirky is indeed good and I would never have discovered Neil Gaiman if not for recommendations here!