A legit small press with distribution is better than many other alternatives. It may be a small (three hundred to twelve hundred $) advance, but it counts as a professional sale on your resume. (If they don't offer an advance--or are Publish America

--give them a pass.)
However, if you're just starting to make the rounds, get the lastest Writer's Market at the library, start at the top with the biggest houses, and work your way down.
It worked for me. I almost had my first book placed with a small outfit called Bluebird Press or something like that. They went bankrupt just as I was about to mail them my MS.
I was horribly disappointed and angry and did a silly and reckless thing and mailed my book to one of the biggest houses I could find.
Danged if it didn't sell.
I've heard many caught in the myth that a small press is easier to sell to, but the opposite is true. They tend to be pickier on submissions as they have more to lose.
Two of my buddies run small presses, and they are
extremely careful on acquisitions. Before they sign anyone on they have to be certain they will make back their costs on a book. (It's not just the author's advance, but production costs, too.) A larger house has that same concern, but can absorb the loss better.