Are you asking what kind of cichlids would be able to survive cycling? I'd be hesitant to suggest anything, even though there are quite a few that could. Its just really not an ideal situation.
Better to get some biospira or seeded filter media.
As for good first dwarf cichlids, it depends. Do you want a nice south american planted tank? You can also do a Tanganyikan shelldweller tank.
Specie recommendations (assuming the tank is cycled):
South americans (these would be ok in about a 15 gallon minimum, maybe a 10):
Laetacara curvicepps (Dwarf flag cichlid)
Cleithracara maronii (keyhole cichlid)
Most Apistogramma species.
Tanganyikan dwarves:
Lamprologus ocellatus (20 gallon long minimum, very aggressive little fish, my favourite)
Neolamprologus multifasciatus (10 gallon minimum, bigger tanks are better though)
Neolamprologus similis (not sure, I'd say 10 gallon absolute minimum)
Lamprologus brevis (You could do 2 pairs in a 10 gallon with these guys)
Julidochromis transcriptus (10 gallon absolute minimum).
Hope that helps. There are many more choices. My favourites would be L. ocellatus or the dwarf flags if you want to go south american.
Ryan.