Nest multi-speed fan control
I am familiar with two basic control schemes for residential units:  (1) Relay logic (old school 24vac on/off), and (2) Communicating (direct digital control via serial communication).

I believe what you seek is any multi-stage furnace that is not exclusively a communicating furnace.  This type of furnace will have a W1 and a W2 for stage 1 and stage 2 heat, and might control the blower speed automatically or it might have multiple discrete fan speed selections labeled G1, G2, etc, which the multi-stage Nest should handle.

I say this based on a brief review of the literature online and I have never actually installed one of the multi-stage Nest thermostats.