Instead of getting what everyone else has, such as all those common fish, I would contact Cichlid Connection who is on here and Americancichlids.net. Both of those guys have the uncommon fish. SA's can be a pain to start with large ones, if you have the time and tank space, you can do it. But they also sell juvies and even larger then juvies. Let them grow out together and will probably have much better luck. What you do is go down their list, copy and paste their name into Google and see what they look like when they are adults. Most of those uncommon and rare cihlids will blow away ANY oscar, sev, acara, firemouth, etc. Trust me, I did it and glad I did. You dont really get the "wow" factor with common fish as you would with fish on these two guys pages.
Here is my 500
[video=youtube;3px0-_dEOA0]http://www.youtube.com/watch?v=3px0-_dEOA0[/video]
I will be getting a Chuco Godmanni and Nourisatti show males here soon.
You can see the Vieja Regani in there, beautiful and in my room I have a huge Vieja Argentia in my room because he doesnt get along with everyone.
This is an awesome video below of a Godmanni and Nourisatti
[video=youtube;nIS-CPZUQuU]http://www.youtube.com/watch?v=nIS-CPZUQuU[/video]
You def have a tank big enough for these guys, most of what you listed dont get very big at all.