I'm pretty sure it would work, since it doesnt actually do anything with the computers (i think). Esentially it's like a switch and just decided which computer it is sending signal to / displaying signal from
i'm pretty sure a friend ran his power book and dell desktop on a kvm switch, but i'm not 100% sure now in retrospect.
You could buy a kvm switch at a local retailer (fry's) and try it out perhaps?