When it comes to publishing your stories, it depends on what type of format that you want to publish them to. If you have several short stories written already then you could publish them as a single book of short stories. On the other hand, if you want to publish them individually, then I would recommend submitting them to short story magazines. I know of several writers that have fared well with them.
Now, if you are wanting to publish a book as I suggested at first, you have a couple different options available to you. The first is to submit them to a publisher or agent and hope that he gets around to reading them. From there they can decide to help you or ignore you. While this will take time to get your work into print, they do handle all the sales and marketing for you which can save you a bundle of money and time.
The other option is to self publish. You submit your work to a print on demand printer and they take your work and put it into a book for you. Each company has their own requirements but that is easy to find out about.
The one that I use is createspace.com because they have the higher percentage payout and the greatest flexibility when it comes to pricing your stuff. The drawback to using this option is that you have to handle the marketing of your book yourself. One nice part is that your book will automatically become available on amazon.com with these guys since they are part of the amazon family.
For a more middle of the road service, I would recommend xlibris.com (I think that is the name of the company) They will print the books and handle the marketing for you but they have up front fees that are a little high and they offer only 25% of the sale price of the book. Also, they set the price of most of the books unless you are willing to pay them a thousand or so in up front fees.
I hope that this is helpful to you. Also, let me know which option you use and I will be on the lookout for it on release.