You might give Steven Brust's Vlad Taltos series a read. Like Locke, the main character is a criminal, and the setting the action takes place is an urban one. All the supporting characters are well developed -- something that Lynch does well when writing about Locke's sidekicks.


Give Chris Wooding's Retribution Falls (Book 1 of the Tales of the Ketty Jay) a read; it's got some of similar elements: a motley crew of somewhat unsuccessful sky pirates, interesting characters, adventure fantasy on the high seas (or shall I say, high skies), and wise-cracking characters. Similar in a lot of ways to Scott Lynch's work, though not as dark. The plot follows the crew of the  Ketty Jay, a down-and-out sky ship to which fate has not been kind -- both the captain and the crew are running from past demons of some sort. When the captain schemes to commit a robbery that will make them all rich, things take a turn for the worse when it all goes horribly wrong; the crew and captain find themselves running for their lives with only once chance only: to find the pirate city of Retribution Falls.