Sounds like you have your SAMBA servers already.

Use Winbind for the intergration... it just works REEL-GUUD. It can be configured to handle the three domains as well. Nifty schpifty.

12 machines... someone got schnookered.