The factors of 2008 in pairs are \((1, 2008), (2, 1004), (4, 502), (8, 251)\). The sum of the factors closest to each other will yield the smallest possible value for b, so the answer is \(8+251=\boxed{259}\)
The factored quadratic would look like this: \((x+8)(x+251)\)
.