My idea for a digital grad filter would be to find the horizon (if digital cameras can find a face, they can find a horizon), and decrease the time the shutter is open for the pixels above it (as I understand it, for things like Live View, an electronic "first curtain" is used, while the second curtain operates normally, so it should be feasible to open an electronic curtain some interval after the physical curtain passes, depending on the vertical position of the pixel). If you toss in a reasonably decent auto-horizon finder, and can get a smooth transition, it would offer at least some advantages over grad filters in that it allows the horizon to be at any height (as well as, presumably, some range of hard to soft grads), and finds it automatically. Of course, I suppose it would only work with a level horizon in landscape (you could shoot backlit corner walls in portrait, I guess)
I'm not sure it would be worth it, but if it's easily implemented, might be a feature that consumers would be interested in. I also wonder how much ISO sensitivity might be able to be mapped out pixel-wise (in the AE stage), and if that would have any chance of being recovered in RAW.