Using a PWM to adjust the contrast, as suggested by
Paul Vermeer, also makes it easy to generate the
negative bias voltages needed by some LCD modules,
by doing a charge pump at the same time.

Could be quite a good solution.