Take a look at this application from Namescape. It is a web based employee directory that allows users to search AD and to update their own information. The nice thing about it is that they have a free community edition.

The enterprise edition has more features such as exports to Excel, and the possibility to create other interfaces/applications without programming.