I just heard from the twitter feed that Dark Quest Books is looking for steampunk stories, specifically long novellas and novels. you can follow the owner/acquistions editor on twitter @dqgneal.
I don't have any personal experience with the label, but what little I've found says they're a standup group, they're POD, and they actually pay on time.
Dark Quest is pretty solid. Agressively building their line. I've edited a few anthologies for them, including In An Iron Cage: The Magic of Steampunk, which comes out in June.
My novel SOUL BORN is published by Dark Quest Books. www.soulborn.net .
Good people. They work very hard. They hit a lot of conventions. Adding more great authors all the time.
Kevin James Breaux