Check out the Dust Books catalog:
International Directory of Little Magazines & Small Presses 2009-2010 (International Directory of Little Magazines and Small Presses)
That's the latest edition, which comes out in a couple of weeks. Wait to see if the price goes down at the end of the month, or see if you can snag it from your local bookstore.
Fulton's catalog is a wonderful resource for small presses and magazines that are still doing new and unique things. But be prepared to comb through it searching for the right type of folks...
I think the novella is far from extinct... The terminology has changed somewhat, though. "Novella" is, yes, a dirty word for the mainstream publishers. So now publicity folks just call it a novel. The old traditional length of a novel (300+ pages) is artificial to begin with. There is no true definition, as far as the marketing department is concerned.
Nor should the writer care. As we move more and more into a new era of publishing, a 100 or 200 page novel is no problem.