Well, as someone who has had a VF-700 and a VF900 on an X1900XTX, id say, minimum try the VF900. I get the feeling I got an unually hot X1900XTX, but the VF700 simply was not enough (and if you look at zalmans website, it isnt in the list of cards its compatible with). The VF-900 has cooled my temps around 8 degrees accross the board compared to the VF 700, but they are still not quite acceptible..
If you can tolerate the noise stick with stock. If you cant, maybe the VF900 will work for you, I have also heard good things about the KU formula heatsink.