Get the biggest tank you can afford. You won't regret it. As for which cichlids to put in, that depends on your own prefferences. I assume you want some kind o Africans as you posted in this section but there are still several gorups to choose from. I would suggest going for mbuna cichlids as they are easy to get hold of, generaly hardy and not picky over-all. Just keep in mind that you can't necessarily mix all the mbuna species together and that these are all quite aggressive fish. You'll want to research each of the availble species that you are interested in. A search of this forum (and there's a pinned topic on mbuna as well) should help you. To start you off on species to look out for, these are my favourites: Yellow labs (labidochromis caeruleus), pseudotropheus acei, iodotropheus sprengerae, pseudotropheus socolofi and pseudotropheus saulosi. The first 3 are some of the more peaceful species with the latter two being average as far as aggression goes. They would all get along quite well though as long as you keep them in the right sort of ratios and conditions. Avoid purchasing 'assorted cichlids' from your LFS. There is no way of predicting these fish' requirements or potential size and aggression as many are hybrids or mis-identified.