I tried my Asus V7700 Pure @ 115MHz,(AGP divider 1/1) to see if it was holding me back. It wasn't. I ran 3DMark and UT with no problems at that speed.
After getting better cooling for my CPU, I ran at 126MHz FSB on my P3 800E with the AGP back @ 2/3's.