I would buy the Matrox Millenium G200!
This is the card with best 2d Acceleration
and its very cheap. Whenerver you want you can also use it for 3d acceleration with best image quality of all cards! its not as fast as your Voodoo II, but in a P2 it is fast enough to use it for games like Incoming.
The Matrox Millenium G200 together with a Voodoo II is (one of ) the best combinations for great gaming!