I'm not trying to be negative (so I hope that it didn't come across that way). I just want you to have success with your fish, and for the fish to have as good a life as possible. There is much more to this hobby than many beginners (myself included) think. Ultimately, you need to focus on three things before you ever worry about your fish.
1) Tank size - larger tanks are easier for beginners because a large volume of water gives you a bigger margin for error and more time to find problems before they become big issues. This will also give you the greatest flexibility in the fish that you can keep.
2) Tap water parameters, this will have a big influence on the fish you can keep.
3) Bacteria - believe it or not, your first pet when you are a fishkeeper is a large bacteria colony, capable of dealing with the ammonia, then the nitrite. Without these little guys, you will never have a healthy tank of fish.
Once you have a tank, you've figured out what your water conditions are, and have a properly cycled filter with all the nitrifying bacteria you need, THEN you can get fish. During the cycling process you will learn more about your water, how it reacts to nitrates (does the pH drop dramatically due to a build up of nitrates), how to properly complete a water change (the best way to bring water to your tank and dispose of the old), etc. During this time you can also start to scope out local fish stores (LFS) to find the one(s) near you that carry the fish you like, have clean tanks with healthy fish, and knowledgeable staff (that one can be hard, so make sure you always do your OWN research before trusting what you hear at the LFS). You can also research various fish to check for compatibility with your water conditions, as well as compatibility with each other.
Have a read through the Beginners Resource Thread, and be sure to read up on Fishless cycling. It really is the best way to go. Low stress, but people can get a little impatient. Fishkeeping involves patience, so we need to practice that anyway.