How can I join an Active Directory domain with a Linux machine?
Will it work with Ubuntu, Redhat, CentOS? Are there any with which it will not work?
Yes it works. check this Can Linux Desktops Live in an Active Directory World?
There few ways to connect with active directory..
using winbind
or samba server integration
or Likewise Open 6.0
check these links to know how to connect with active directory.
http://www.stuartellis.eu/articles/linux-with-active-directory/
Active Directory Integration with Samba for RHEL/CentOS 5
Join RedHat Linux to Microsoft Active Directory LinkWise
http://www.admin-hints.com/2009/04/join-linux-redhat-based-machine-to.html
http://schoolitexpert.com/Operating-Systems/Linux/join-linux-to-an-active-directory-domain.html
Centrify works well. We are running Kubuntu 10.10 connecting to a Windows Server 2003 Active Directory.
SADMS claims to offer this functionality in an easy to use way. I haven't got around to trying it yet, but I will soon, I hope.