My best client still wants contact sheets. Printed, and all that. They find it much easier to pass contact sheets in a binder around to multiple people in an office for comments, etc., than to have each person look at a web site and try to take notes about the photos.
The contact sheets need to have at least the filename under each photo, of course. And each image needs to be fairly large -- say, 12 to a page. The nicest part is that I get to bill them for each one <grin>.
I know this is not a solution for many photogs, but for corporate work it seems very good.