I've got AD integration working with Ubuntu using Likewise. It's free but not open source. That makes it a little scary.

SUSE Linux has AD and LDAP integration baked in.

Some requirements:
AD or LDAP integration.
Ability to lock down the desktop based on role.
Lotus Notes Client availability
OpenOffice 3.x

If anyone has any ideas, please share.