For free or for pay?

A Google Mini is about $3K (http://www.google.com/enterprise/mini/index.html). That's about as close to a private google custom search that you'll find. I used to admin one, I believe you could integrate it's authentication into LDAP or Active Directory.