I wouldn't personally add another cichlid. The results are unpredictable. Oscars aren't aggressive, and generally don't go looking for fights, but the other cichlid might. Probably the safest would be some sort of cichlid that had an entirely different shape and lifestyle, such as a pike cichlid.
I've seen oscars mixed with large Ctenopoma, such as Ct. kingsleyi, and the effect is pretty good, the dark green of the Ctenopoma contrasting well with the coppery tones on the oscar.
Spiny eels also make excellent companions. Either the tyre-track or fire eels would be good.
Bichirs, as mentioned earlier, are also good. But do choose the species carefully: some of the larger bichirs tend to be snappy.
Big sleeper gobies, like Oxyeleotris marmoratus, can also work well.
As far as catfish go, almost anything around 20-30 cm should be fine. Hoplosternum littorale or Callichthys callichthys are both hardy, robust in temperament, and make excellent specimen fish in their own right. I have a soft spot for the African clarotid Chrysichthys ornatus; it's peaceful, very attractive, and a decent size without being massive. Dorad catfish are also superb choices for the oscar aquarium. Platydoras costatus is the obvious choice, but there are several others in the trade. Largish Synodontis can work well. Avoid the aggressive ones like Synodontis schall, but the peaceful species like Synodontis notatus and (a bit less peaceful) Synodontis angelicus would make exceptionally attractive catfish for any community of big fish.
Cheers, Neale