How do you trace your cars history

Back in the day, it was pretty easy to get the info from your governement licensing departments (DMV for US of course). Now with the new privacy laws, that has become next to impossible, which is too bad.

Grant