Sarah Palin and FOX parted ways after a three-year deal. Paid commentators aren't anything new in the world of TV, and having multi-million dollar contracts is not far from the norm.