Morpheus: Val Kilmer
Trinity: Jada Pinkett Smith
That would have made for such a different movie. Eventually, as we all know, Jada Pinkett Smith was cast as Niobe for the Matrix Sequels and the Enter the Matrix video game. I wonder what the movies would have been like, though.