Submit the unsolicited.
Got a story that just needs to be published somewhere? Of course you do! So check out this list of awesome publishers. From quirky to hard case crime to general, there's sure to be a publisher for most every story in there. Even some non-fiction publishers for those so inclined. And while you're at it, also check out this list of "major book publishers". Some overlap with the first list, but that just means they're twice as nice!