We use this concept in clean room exhaust systems and it does work. We have found that the actual rpm when operating the fans in parallel is in the range of 75-85% of the rpm of one fan operating. Of course, as noted, backdraft dampers or motorized dampers are required to avoid drawing air...
Billyq,
The "frost thermostat" you mention is commonly called a freezestat. It is normally an averaging sensor installed downstream of the preheat coil, and it is wired into the fan control circuit to shut down the fan if the temperature approaches freezing. This is your final protection...