The fastest I tried, using the approach I outlined earlier, is to output to a parallel 8-bit dac at 10us per data point.
So you can conceivably make this work with a highspeed spi dac as well, using hardware spi.
With more programming tricks (naked isr + inline coding + optimization), you make be able to get it even faster.