One question: after the KB and mouse lock up,
does the clock on the toolbar keep time?
If not, a new KB or mouse won't help - a full lockup would more
likely be a 2-cpu issue.
(BTW I tried a KVM and Cue Cat and USB optical mouse w/o trouble. YMMV.)
Have you tried Knoppix 4 on this machine?