Hello Claudius, I don't have a ton of experience with SELinux on Debian. However, a specific work project requires a deployment of Red Hat systems all with SELinux and I have been very impressed with how easy it is to setup and administer. I have been impressed for a while now, actually. We are using it for specific services but I don't see why it would be any different setting up pidgin or opera. I have only deployed SELinux to a single Debian system and that was under Lenny. I don't recall it being problematic or anything. We set it up and ( just like most of my Debian systems ) let the server run its course without much effort outside of basic updates/maintenance.
I played with AppArmor on Ubuntu a few months ago and I can see how it can be an alternative to SELinux, but I think my experience at work has given me a bias as I got frustrated with it and eventually gave up. I think SELinux is good project and worth knowing and deploying. Just my 2 cents. Good luck! ~Stack~
signature.asc
Description: OpenPGP digital signature