Как запретить пользовательским программам биндится на порты?

http://www.grsecurity.net/

Ммм, это как-то слишком радикально ...

По-другому никак. По-другому можно только запретить подключаться к таким программам (через firewall).