Senator Ben Nelson, Democrat of Nebraska, has been feeling the heat from critics and former supporters.