Bogdan - someone mentioned "digital pot" here a month or so ago and I found a design guide by Maxim (Dallas Semiconductor) on the web. I am left with the impression that a digital pot behaves as if it were the traditional pot except that the adjustment is done electronically and the resistance changes in discrete steps (though the increment is very small). The inputs on one type appear to be such that your up/down can be accomplished as you describe - in fact I think these were developed with that in mind for consumer electronics.
The power handling and range might be such that you could adjust a PWM circuit built from a 555 or similar common IC. Send me a message if you can't find the site and I'll send it to you.
An alternative - on the current version of the LM317 applications datasheet is a circuit that describes a "programmable" voltage regulator where multiple transistors are used to select a resistor that when selected or turned on, gives the desired voltage output. The more steps the finer the control of the light. You'd have to come up with the circuitry to select the right level. This is a bit more crude but if you've got the parts laying around it can be cheap. You'd have to wrap a power transistor around the LM317 in order to handle the power.
There is probably a slick way to do this with a PIC since some have PWM outputs but I haven't enough experience with them yet to offer much help.