Storm windows over double-pane: Probably not a great cost/benefit ratio. Expect $60-100 each window.
Cellular blinds: Medium-to-low cost/benefit, unless replacing window treatments anyway.
Homemade interior storm windows: Depends on cost of wood, but probably at least medium cost/benefit. Watch for condensation buildup.
Insulate water pipes in crawl space or around water heater: Excellent cost/benefit.
Add cellulose to attic: Excellent cost/benefit up to recommended R value for your area.
Replace seals around exterior doors: Excellent cost/benefit.
Caulk any likely air infiltration points, such as around pipes under the sinks, around windows, where ducts pass through ceiling/floor, etc.: Excellent cost/benefit.
Basic glass storm doors: Medium cost/benefit.
Foam inserts behind outlet covers: Medium cost/benefit.
Insulate ductwork: Medium cost/benefit, unless they are poorly insulated, then high.
Insulate between floor joists: Medium cost/benefit, but with risks of mold if crawlspace humidity is high and AC is run cold.
Upgrade HVAC to high SEER or furnace efficiency: Medium cost/benefit. High if unit is very old/cheap.
Upgrade HVAC to ultra efficiency, e.g. geothermal heat pumps: Medium-to-low cost/benefit.
Solar: It depends on so much.
Replace any remaining incandescent bulbs with LED: Excellent cost/benefit.
Replace fridge with smaller or higher efficiency unit: Depends what you're replacing, but potentially excellent cost/benefit.
Replace washer/dryer/dishwasher with high efficiency: Depends what you're replacing, but potentially excellent cost/benefit.
Your cooperative extension service may offer free home energy audits, and could find things like leaky attic doors, etc.