It was certainly overkill, but I bought a leather binder and fancy paper and printed my logbook for my first round of interviews. I bought the stuff from logbook solutions.
If I had to do it again, I would probably do the same thing. It looked professional, and was one less thing to worry about. Other guys just printed their logbook and put it in a binder, and they got the job as well.
You are usually asked to bring a bunch of photocopies of other documents. My recommendation, bring all of the required documents in a folder, in order. I also brought a folder with extra copies. I had a resume that was printed on fancy paper for each person on the interview panel with a single page summary of my flight experience.
More than anything else, I feel that I looked like I was interested in the job that I was applying for, and that I took the interview seriously. Overkill, probably. But I got offers everywhere that I applied.