I went with this on doober's suggestion:
http://store.yahoo.com/kvm-switch/gcs14.html
It's great, mostly. My extra mouse buttons don't work with it, but I adapted to that easily enough. I run 1600x1200 @ 32bit and have absolutely no problems with video quality or color with this KVM.