Хардварная клавиатура удобнее. Но к софтварной можно очень легко и быстро привыкнуть. Но я бы лучше взял КПК с Windows (скажем, iPAQ) и поставил на него Linux самостоятельно.
Требования, конечно, не маленькие... Но вроде White_Mouse всё правильно сказал. Только насчёт WiFi я не уверен. Я бы ещё посоветовал посмотреть в сторону Debian.
Умеет, но kkbswitch удобнее тем, что конфигурируется иксами, и, как следствие, можно подвесить любое сочетание клавиш, а не только Ctrl+Alt+K или ему подобное.