Deadwood
$4.5 million/episode
HBO really went for it with this show; they actually created an real old west town instead of just building-front sets.