Cheapest that actually works: a fan added to an existing passive pipe, roughly $700 to $1,200 where a builder roughed one in. Sealing and window-opening cost less and reliably fail to get a high house under the line on their own.
More detail
Rank the options by cost per lasting result. Sealing cracks alone looks free and performs like it: with the pressure gradient still pulling inward, gas reroutes to the next opening, which is why the EPA classes sealing as a support measure rather than a method. Ventilation works only while it runs and bleeds heat all winter. The genuinely cheap wins are houses already halfway there: a passive rough-in that converts to a full active system for $700 to $1,200, a slab home with a short, clean route to the attic that prices at the bottom of the $1,200 to $2,500 band, or a sump already fed by perimeter drain tile that gives a suction point reach over the whole footprint without extra coring. The expensive mistake is serial half-measures: a summer of caulking, a winter of cracked windows, then the full system anyway, net cost higher than starting there. Testing is where thrift is legitimate, kits are cheap and fine for screening your own house. Where the number will drive spending, a certified measurement is worth its $150 to $300. The pricing guide shows every tier, and the calculator gives a first range.