After searching through my data, it looks like the biggest threat to my continued good FE is tire pressure. The biggest hits came around getting nails in my tires (and the subsequent under-inflation by the garage).
Also, here's a nifty little graph of the mean temperature of northern NJ vs my average FE by month: (data from
here)