You mentioned Verdi? I think Aïda is the perfect grand opera of the 19th century, but you might like the sex, guts, and curses of Rigoletto or Il Trovatore. Don't I remember that you like his Otello? If so, get Falstaff, an 80-year-old's farewell to composing, and it's glorious and very funny.
Leontyne Price was the great Verdi soprano, and I grew up with this Aïda recording, which I prefer to her second. I also love her recording of Il Trovatore, which has good leading men as well. As to Rigoletto, based on a play by Victor Hugo, I love this note-for-note complete recording - many earlier recordings took the standard opera house cuts - but I think Anna Moffo is perfect physically and vocally for the ravaged heroine.