Look at Danios! hehe
They are colorful, Hardy, I cycled my 29 gallon with them and only lost 1, ok well he died Im pretty sure atm of old age(3 months after the tank was cycled)
There are lots of different Danios. Purple ones, ones that I swear look like a Trout. White ones, ghost ones.
You could try Tetras, I dont care for them but lots of people do.
In a 29 gallon, there are lot of options. Do you want a few big ones or a lot of little ones?
Do you want friendly ones, or mean ones?
Go to your LFS and look around, Sure you can look at fish for sale on the net at meany sites, but seeing them in person is a lot better, Make a list of about 20 fish and start reading, then narrow it down to 15, then 10 etc till you pick what you like.
What kind of Substrate are you using? Gravel? Sand?
I have aplanted 29 gallon and I tell you my fish are a lot happier since I went to sand and added a lot of plants. There are some really easy plants that you can use just a reg hood light, some need more, C02 is best for all plants(looks at his over grown jungle of a puffer tank and curses the C02 unit for being so good lol)
You can google, "plants Fish tank" to get some ideas, again find some pics of Aquatic plants, then read read and read some more.
if you want a simple plant options, try some crypts, Java Ferns/moss they seem to grow on anything.. even the bath tub!(dont ask =P)
Or you can try whats called a biotope. Its taking what the fish are use to in the wild and redo it in your tank, Say you want a betta tank, you can get plants from Asia, Google "Fish Tank Biotopes" That will give you a list of plants and even suggestions of what fish to look at, Might help you in that way too.
My best advice is read read read read.. and then.. Read some more. I have read easily over 100 hours on My Dwarf puffers alone.
Does you tank have a filter? Heater? Some kind of Hood?(lots of fish like to play Batman and jump)
There are lots of filters you can buy, Hang on Backs(HOB), Canister(I have one and its great)
a heater you can get a simple preset one of as many of us will suggest a Adjustable heater, to control ICK outbreaks, different fish.
a Test kit is a must! the API Liquid Test kit is about the best you can get, you can get it at your LFS, Petco, ONline,
You said you want to do a Fishless cycle, Great! Its faster Safer and will lead to a lot less headaches.
then youll want to pick your Substrate, I use Pool Filter sand and will NEVER! go back to store gravel. Some like the gravel tho.
For Water Treatment, I suggest Prime. It seems to work really well.
I know this is long winded and Im sorry, but I was in the same boat you are now, Lost, did not know what to do, I filled a tank, 2 days later I had fish. Growing up We never knew anything about a Cycle, so it was learning overboard when I found this site.
If you have any questions, Feel Free to PM me. Im always willing to share what info I do have =)
good luck! Just watch out for that pesky MTS...