It was quite normal for the GX150's to have 110W PSUs. The systems themselves drew much less power than that, using onboard graphics to help cut down on power requirements.
The easiest way to know if you're within limits is to get yoursell a
Kill-A-Watt meter, or something of the sort. Plug the KAW into the wall, and then the computer's power cord (and only the computer) into the KAW. Start up the computer and then run Prime95 to stress the CPU. What model of Geforce4 do you have? My first guess would be that if the system as-is draws less than 60W at load, you should be fine to put in the video card.
The Kill-A-Watt meter is useful for other things as well. I've used it to track all kinds of power consumption. Sadly, my whole entertainment system still leeches ~10W when everything is off.