Regarding logbooks for the military folks: I brought my HARM printout with all my flights as proof of my hours, but the main thing I gave was an excel spreadsheet I created from my Individual Flying History Summary--that's the 2-page summary of all your flying stuff for AF pilots (not sure what the other services call this). I probably spent a total of 4-6 hours tweaking this product to ensure it was as accurate as possible. My philosophy was to represent my hours as accurately as possible while still being conservative in my estimates--I think that made it clear I wasn't trying to inflate anything.
I did NOT go through all my flights and create a database or anything like that, and I don't recommend you do so either. I can't imagine how many hours that would've taken to accomplish. During the HR portion of my interview the CA thanked me for providing that and said it made his job much easier. I'm happy to share what I used via email with anyone who needs it.