일반유저도 Setuid를 걸어줄 수 있습니다.
 이건 직접해보시면 된다는 걸 알 수 있을 겁니다.^^.
 그리고
 Setuid말고 Setgid라는 것도 있습니다.
 개념은 Setuid와 비슷하게 그룹의 권한으로 실행되는 겁니다.
 Setuid는 팔진수로 4000이고 Setgid는 2000입니다.
 그러니까 질문하신 세가지 중 첫째
 chmod +s filename
 은 파일에 Setuid와 Setgid를 동시에 거는 것이고
 chmod 4755 filename
 은 Setuid를
 chmod 6755 filename
 은 첫째와 같이 Setuid와 Setgid를 동시에 거는 겁니다.--사막위의 낙타