Evan Bayh learned early that liberalism and ambition don't always mix in a red state like Indiana.