I like this idea. I have also been bad about picking podcasts that I like, though. I think laziness and procrastination might be a huge factor for me. :-?
1 - Arrange a regular workout with friends / a personal trainer. Once you're in the habit of exercising regularly, it gets much easier. And putting it off becomes harder thanks to someone else expecting you to turn up.
2 - Take something you really like (food, movies, etc.) and commit to yourself that you'll only do that thing after you've exercised to make it more appealing.
Was in the same boat until I started doing group classes. Used that to build accountability, motivation, and a "vocabulary" of how the gym works. Now I could spend hours at the gym by myself and love it. Find what works for you, cuz lifting is a blast!