Honestly u r best cycling the tank without any fish. Or starting with hardy fish & adding no more than 1 per 10 gallon per week, watch the ammonia/nitrite/nitrate levels carefully, be prepare to do massive water changes or lose fish.
http://fins.actwin.com/mirror/begin-cycling.html
As far as starting fish. The 1st thing I'd do is test ur water is pH, & hardness. If it is below 7 pH, & soft (Below 10 KH) u should look at soft water fish like tetras, cory cats, & danios. With high pH, & hard water u should look at the livebearers guppy, platy, swordtail, & molly. Also a single dwarf gourami is good for most water, but should a late addition.
If u r starting with fish, & not cycling 1st. A betta is a good fish to start with as they r pretty tough. Females r more peaceful, & get quite colorful once they r in a tank & not stressed. Males r generally do well with fish that do not look like bettas, or r really slow moving in a tank larger than 5 gallons. (IE male fancy guppy) Also if a male betta get out of line u can just put him in a breeder, or isolation box. He should get over new tank mates in a week or 2. Just remember betta, unlike most fish, need to be able to reach the surface of the water to breathe.