> Soweit ich weiß, ist dies noch nie ein Problem von Linux gewesen mehrere Benutzer an einem PC gleichzeitig zu bedienen.

Mehrere Benutzerinnen/Mäuse konnte man schon immer gleichzeitig bedienen, dazu braucht man keinen PC:
http://i3.ytimg.com/vi/BXOcx1iqQZM/default.jpg