KVMs are highly overrated. SSH and Remote Desktop FTW!
My work setup up until a couple weeks ago when I changed desks was comprised of a Windows desktop, a Macbook Pro, and a Linux desktop. Accessed the Windows and Linux machines primarily through Remote Desktop and SSH respectively, and the Windows machine was completely headless (well, it did have a keyboard, but it wouldn't boot without one). Not using the Windows machine anymore, though.