That's the essence of it. The best first step in getting anything published is to invest in a copy of the current Writer's Market. The book contains useful articles on manuscript format and other things you need to know, as well as a fairly exhaustive listing of what publishers are looking for what material. The above sites have information on all of the options. How much you are going to be paid for a 1-5 page short story is going to vary extremely according to where you sell it.
Some publishers pay a flat fee for stories and some still pay by the word.
The online sites may be the easiest to search for exactly the right publisher who is looking for your type of story and will pay for it. If you want to be published professionally, do take the time to study professional writer's guidelines. Your manuscript will be competing with many others, and the more professional it looks the better chance it has of being read, and bought. One of the best things to do if you are serious about becoming published is to get a copy of the current Poets Market. There are a growing number of high-quality ezines publishing poetry on the web.