Piwik is an open source GA alternative [0]. It doesn't share many of the goals of Fair Analytics. I also don't see much actual analytics in Fair Analytics, just data collection.
I actually much prefer the Piwik interface, I don't need to dig through masses of menu options to find the data I actually care about. Not helping the Google panopticon is a bonus.
1. Has a large footprint (won't run on tiny instances) 2. Relies on blockable user side JS.
Is there something like that that just analyzes server logs?
But Piwik can use methods other than JavaScript in the browser, including importing server-side logs [1].