I was introducted to the Godfather via the Sopranos. Like many of you, I was bored one weekend and picked it up because I am a fan of sequels, prequels, and series.
I was so impressed with the level of storytelling, the changes of pace, and the detail Coppola put into the story instead of rushing it along. Part II keeps me guessing to this day with the Pantangeli storyline and what moves Roth made. Hated Part III until I realized Coppola was telling a long story instead of expecting him to re-tell the same story.
I guess the best part of being introduced to it was how easy it was to watch, yet how hard it was to "master". The details really mattered when I first saw it, and now as well.
On that note, I have a very boring job and my co-workers and I actually tape the audio from movies to listen to at work. I know it sounds weird, but Coppola even did a great job with the actors voices matching their characters. With no visual to see, its interesting to listen to how commanding Vito is, how weak Fredo is, and how calm Michael is in any situation. Compared to other movies we "listen" to, well, there is no comparison!