I don't know what you're referring to about USB. I have a cluster of IBMs running RHES3 that use USB keyboards and mice (well, not really ... They use RSA2 cards, but they look like USB K/M) and they're rock solid.
As for recommendations on a KVM -- Something that doesn't say "Belkin" on the chassis