Exactly Solvable Models and New Link Polynomials. I. N-State Vertex Models