I think you will be much happier with bias binding. You might be able to get away with straight, but it will be harder to apply and may look like it was forced.
Bias binding doesn't have to be cut entirely on the bias though, especially if the curves are gentle. You will still get some stretch if you cut it at, say, a 15 degree angle rather than the true 45 degrees.