I'd like to see reputation tied to faction leaders, myself.
For instance, every time a faction leader dies, your reputation takes a strong jump towards 'neutral'. Only being very nice or very evil would leave some reputation (one way or another) with the new faction leader.