What size tank do I need

I just did some research on it and found out that they are peaceful with other cichlids there size. A good tank mate would be an oscar and that would explain why my tow oscars get along well with the redhead. I also found out that you should not keep 2 of the same sex in the tank. Im looking now for a 75 pluss on craigs list.
 
AquariaCentral.com