Use a wireless keyboard/mouse with a USB dongle (as opposed to PS/2 dongle). Works with any vaguely new computer even at BIOS - no drivers needed.

I got one of these for my XBMC box, it's small (15 x 6 x 1cm), has backlit keys and a touchpad. Plus it's got multimedia keys.