In general for large industrial gas and diesel engines we figure half of the rejected exhaust heat is usable, in practise on several site we've done much better. Also in practise a lot of variables come into play.
First a gas or diesel engine? Heat recovery on either is fairly commom in a lot a of areas, but a few things to consider,
Diesel units will have higher fouling factors, how much depends on things like fuel you are using, load factor and ambient humidity. Gas units on pipeline fuels usually have the lowest exhaust side deposits and best long term overall heat recovery results, at least in my experience. Gas engines on biofuels, like landfill and digester gas have differing deposit levels and can be as bad or worse than some diesels. Engines on HFO are really tough, but can also provide usable heat recovery.
Your engine manufacturer/dealer should be able to provide you with a heat rate table for your engine to use as a starting point. We used to use "rules of thumb" with pretty good results for years, but newer engine designs to meet reduced emissions made a lot of old estimates not so good.
In most cogeneration applications I've worked with you can take heat out of the exhaust and reduce it's stack outlet temp down to 350 degrees F without causing problems with mild steel exhaust system and generating lots of condensate. On the extreme side I've worked at some gas engine based district heating plants in Europe where the exhaust stack outlet temp is less than 100 degrees F, but they had to add condensate recovery and seperation systems and use stainless steel exhaust piping and silencers. However if you any kind of exhaust aftertreatment what ever you do for heat recovery can not have a detrimental affect on emissions reduction, can still be done but takes more effort.
I've worked with companies such as Cain, Maxim and Envirokinetics on heat recovery for larger recip engines, maybe yuo could see if they can provide assistance in your application.
Depending on your process you might just be able to dump your exhaust into your preheat oven, done that on a few brick making sites. Check with your engine manufacturer, he may have an installation or applciation type guide that may address your heat recovery needs, or appliciation engineering help that may have already done what you're looking to do.
Hope that helps, Mike L.