Here’s a great article on MSDN that talks about methods to ensure when you search Active Directory that the results are returned as quickly as possible.  It’s something we refer back to quite often with our customers as well as when we ship new Active Directory reports in our products. 

A healthy Active Directory is a makes a happy administrator!

http://msdn.microsoft.com/en-us/library/aa746526(VS.85).aspx