You may want to try
China Miéville's Bas Lag novels. He doesn't seem to like being pigeon-holed into any particular genre, but he's most often classified as Steampunk. I've only read
Perdido Street Station, which was okay. My reasons for not giving it high marks may be different from what others like. Despite all his efforts--and he does try, a little too hard maybe--I wouldn't call him a brilliant writer, but his ability to create atmosphere is above almost every other author I've ever read, including some of my favorites. He's incredibly imaginative, and the city of New Crobuzon is fully-realized from the get-go.
His overuse of a thesaurus, his politics, and his plotting aside, he's definitely worth a look for fans of the (sub-)genre.
*EDIT: Just to add another plug: In addition to the atmosphere, Yagharek's story is very moving, especially when you get to the end of the novel.