I agree with Shawn, if you have anything near 500mhz, unless you simply just have to peak out your motherboard with one of the rarest CPUs on Earth, then upgrade to a new motherboard and CPU.
the only reason I can see you upgrading further, is that you have to realize that in most cases, the K6-3 outperforms the K6-2 so much that the K6-2 needs about 100mhz extra to tie or beat it.
so, a K6-3+ at 500mhz would guarantee you an ok performance increase over your current setup, but not TOO much.
if I were you, I'd get one anyway, simply becuase it's a rare CPU, and it's so damned cheap!