Tuff to check if it has been overclocked , unless you can actually see the physical burn marks. But then the card is usually quite fried and useless to start with :>>
Best bet is to put the card in, install the drivers. and run a few Benchmark applications on it. 3dmark2001SE , 3dmark2003, Aquamark (run them a few times, and feel free to restart your pc once every 5 benchmarks) *although Aquamark and 3dmark2003 are the older benchmarks, u must remember the AGP tech is same age technology. 3dmark2006 might not work on your AGP card*. Cards that has been overclocked alot will freeze very often, or will restart the pc during such a benchmark test.
Ways to Spot if a card has been Overclocked or is being run at overclocked rates :
While the 3dmark or Aquamark is running, or if u wish to test it on a game for example Quake4 or other game.. Look out for Artifacts. (little white triangles or white spots, or even weird lines forming)
If a card is overclocked too much, it starts to overheat and cannot process the graphics 100% so it creates weird white spots or white little triangles at random places all over the screen. If a card has been running overclocked for long periods and the card has been damaged little it will start do this even after the clock rates have been set back to normal, since the damage has been done although the card is still working kinda...