Which miners support generating their own midstate?
You can see which miners support what features here:

https://en.bitcoin.it/wiki/Getwork_support

"midstate" is the feature you are looking for in this case.