Scott and I watched the first four seasons of Mad Men on Netflix over the course of a couple months. The 5th season, however, was a little more difficult to get our hands on because I refused to pay for it :)
Season 5 has been gradually airing on AMC over the past month or two, and we finally got all of the episodes, in the right order. Last Sunday, we finally watched the season 5 finale.
I love Mad Men. I would say it's definitely slower than some other shows we watch together (Friday Night Lights, Homeland) but so good.