Unhappy Truckers and Other Algorithmic Problems