I started listening to podcasts back around 2008 I'd guess. I don't remember exactly what the process was for getting them onto my iPod, but I don't remember it being laborious.
I wasn't exactly a geek either. This was from a shared family computer and I was pretty clueless about computers back then.