I'm sorry to say this, but those numbers look about right to me. I don't know what frequency your k6-2 runs at, but I figure it's around 300.

The K6-2 really is horrendously slow. Sorry. And yes, they do lack SSE and SSE-2. They do have 3dNow!, but that doesn't help much in this scenario, methinks. The prefetch instruction there might give it a slight boost, but not enough to exit the Pretty Worthless region.

Good thing a cpu that's 20 times faster only costs about $50 nowadays.