Agreed with everything said above. Here's a link to the cycle guide
http://www.fishlore.com/NitrogenCycle.htm
Going fishless to cycle your tank is good, but it's absolutely necessary that you don't put shrimp in until the ammonia and nitrites are gone. They are very sensitive to toxins.
A couple of good shrimp are amano shrimp (there are dozens of variations, the two most common being "regular" and "cherry red"), ghost shrimp, which are really cool, bamboo shrimp, and there's some kind of filter feeding shrimp that gets really big whose name escapes me right now. There are more, but these are some of the most common.