You can definitely find all of those species for sale online. I also recommend the Ohio Cichlid Association. They have a winter auction February 11th that has a ridiculous number of fish. Here's a link: http://www.ohiocichlid.com/WinterAuction.html
It's a very large and active fish club, with like 50 people at every monthly meeting, most of them breeders of multiple cichlid species. Those are the people to talk to. Here's the forum: http://www.cichlidae.com/forum/viewforum.php?f=40
If you buy a chemical-free sponge and stick it in your current filter, within about a week it'll be populated with beneficial bacteria. You can then put it in your new filter to seed it, reducing or eliminating the time it takes the tank to initially cycle ammonia to nitrite to nitrate.
http://www.fishkeeping.co.uk/images/amm ... iagram.gif
Also, making your own background for the cichlids to hide in can be fun. Here are some links that will teach you how to do that:
It's nice to make caves for the cichlids: http://www.youtube.com/watch?v=zEO64JqhjRE