I can only speak about Socket 7. Super Socket 7's should get a boost from any AMD K6-3. IME, they also have been very o/c friendly. For Socket 7, you will need the ability to split voltage core/IO.
This is what I just did to get a kick. It boosted my 3DMark2000 score from ~420 to ~848 (I'm not at home and don't have the figures with me). It also now specs higher than (going by memory) similar configured PII 333 and K6-2 500. Kinda gave it new life.
FIC PA-2012 mobo. Previously, AMD K6-233 o/c to 266, Banshee 16MB PCI.
I was clued into this by a buddy that sells 'em. Site in my sig, but get 'em anywhere. He's got some comparison specs on his site.
AMD K6-III 350. Yes, it is a III. They were intended for the mobile market, and seem to be much more o/c friendly. The core voltage is spec'd to be 2.1 to 2.3. My 2012 only has 2.1 and 75mhz FSB, but runs it rock solid at 2.1 volt, 75mhz and 4.5 mult.(mobo's max). This is 4.5 x 75 = 337.5. If it was a SuperSocket 7 that supported 112 FSB, this would be equivalent to 4.5 x 112 = 504. Heck, I may have to break out one of my 503+ mobo's just to see what it really can do. I felt this gave me the best cost to performance ratio.
FWIW.
--Randy