Beating the Random Assignment on Constraint Satisfaction Problems of Bounded Degree