An on-board vehicle computer system for a vehicle includes at least one processing unit and a memory having stored therein computer-executable instructions configured to cause the on-board vehicle computer system to implement various aspects of a predictive cruise control (PCC) system. In one aspect, the computer system provides a plurality of available speed control bands in a PCC system, and the available speed control bands are selectable by an operator of the vehicle. In another aspect, the computer system provides an upper speed margin and a lower speed margin for a PCC system, and the upper and lower speed margins are adjustable by an operator of the vehicle. Related notifications may be presented via an operator interface (e.g., a touchscreen display provided in a vehicle dashboard or other easily accessible area).