Or, to be fair, any of Meiville's other work that someone would highly recommend!
My favourite one of his was Kraken, this was really good.
Was trying to think of who writes in any way similar, I think Neil Gaiman's Neverwhere is the closest I can think of. For some reason I feel that Josiah Bancroft's Senlin Ascends has similarity to Mieville, maybe in the sort of literary style, maybe in the element of alien cityscape.
Re: Chronicles of Thomas Covenant I always struggled with how utterly unlikeable the protagonist is, very difficult to forgive his behaviour. In subject matter Guy Gavriel Kay's Fionavar Tapestry is similar. If you like a really horrible protagonist, then grimdark is for you - Mark Lawrence's Prince of Thorns springs to mind as the highest quality example of the subgenre.