I see you've gotten many good recommendations further up in the thread. Some additions from me:
I enjoyed Homunculus by James P. Blaylock. A strange, laidback and mystic sort of steampunk novel.
Another nice novel, perhaps more fantasy and less punk, but still very heavy on the steam and sooty...