<p>Between them, Democrat Robert C. Byrd of West Virginia and Republican Ted Stevens of Alaska have spent 80 years in the Senate, long ago forging a deferential bond that survived the Vietnam War, Watergate, an impeachment and record budget deficits.</p>