I think that most people here would recommend that you perform a fishless cycle. This is supposedly faster and doesn't require you to torture any fish. There are many posts about the technique. You might want to check them out. It'll give you plenty of time to tweak your setup and build a large colony of bacteria so that you can stock your tank all at once.
On the other hand, I'd suggest something that your cichlids will eat.
Well, if you just have a fishless cycle and dont add anything to it. When you add the fish the tank will re cycled.... due to the fish no producing any poo and waiste..