How to collect figures of traffic used per-host, broken up by time and destination?

nfdump/nfsen can do exactly this. You can store data back in time for however long you have disk space -- I can store about 3 months of traffic at our facility in under 60GB. I have written some perl scripts which extract the summaries for each local IP, so I can do general trends analysis going back almost two years now.