Actually you can go wireless with everything. They make wireless KVM switches (Keyboard, Video and Mouse). Expensive devices though. Google "wireless KVM" and there will be lots of info. Performance, especially on high end video can be a little weak, but I haven't tested these in over a year. Maybe they are pretty tight now...
If you don't want to shell out the $$$ for this, then like others suggested, I would go bluetooth. But if you are already running a video cable through the wall, then you can just run your KB and mouse too. Might need to get extension cables though.
I prefer Logitech or Microsoft when it comes to KB's and Mice. Both have performed well. Both companies offer wireless bluetooth combo's.
- C