Are you looking at a powerful gaming card like the X1900XTX, or something more for graphics like Matrox? Perhaps a budget ATI or nVidia GPU?
A video card can consume any where from 35w to 135w under full load. Therefore, it is difficult to recommmend a PSU if you do not provide all your specs...