Create a shortcut with this as the target:
%systemroot%\system32\rundll32.exe dsQuery,OpenQueryWindow
Name it “Search Active Directory”
In the Advanced tab you can search by select AD fields. So if you want to find Joe in Accounting in Birmingham, it looks like this: