U.S. Sen. Mel Martinez's early retirement will leave the nation's fourth-largest state with a temp in a chamber that rewards seniority with power. Martinez had planned to step down at the end of his term next year but said last week he'll leave office as soon as Gov. Charlie Crist appoints a replacement.