ただ出版するだけならkindleが一番早いのではないでしょうか？
出版社というフィルタを通して、ある程度のクオリティを証明したい場合は、
まず、ネットで公開していってネームバリューを生んでから出版社にアプローチするか、
声がかかるのを待つのがいいでしょう