Depends on what OS you are planning on using it with, but in the early 2000s ATI was really killing it.
Both the Radeon 8500 and 9800 Pro are very good cards (I myself have an 8500LE, 9800 Pro and an X800XT AGP). The R400 is also an awesome series, the last and fastest graphics cards with proper W98 drivers, but also fast in early-to-mid XP, up until about 2006. In later games the absence of SM3.0 support can spoil the experience. For that the R500 was very competitive as well. I often see X1950 Pros for a decent price. The Rage6/Radeon DDR was also a decent Geforce 2 competitor on the late drivers.
For budget builds, Radeon 7200 64MB (basically a Radeon DDR) Radeon 9100 (also essentially an 8500LE), 9600 Pro/XT and X700 are generally cheap. I also have good experience with the RV410 based 128bit/256MB X1050 (esentially an X700 Pro).
Where they can be lacking is some 90's legacy support which they generally dropped before Nvidia.