Tides of History is a wonderful podcast that has many episodes dedicated to pre-history. It's worth checking out if you have a passing interest in the topic. Patrick does a great job of reaching listeners with no background in the topic, so no fear if you aren't a history scholar.