I don't think he was named after neo from the Matrix.
nope, VII was in 1997, and the Matrix was made in 1999 I believe.

Anyways, I voted Phoenix, I love Phoenix, though I'm also high on Palidor from VI.