Well, the Cyrix 333 is kinda dog slow, but it does run. A K6-2 400 would be a decent bit faster so it should be bearable. Now, I haven't tried Mandrake 9 on that PC yet, so it may be faster or slower (I would bet slower). Also since I don't use Gnome, and you'd probably want to lean that way, I can't really give any speed comparisons on that either.