Considering everyone on the internet is being logged in some sort of way by various entities at all times, I think most are used to it by now. The government may have judicial powers, but I think most people have accepted being tracked by things like browsers, analytics services, social networks, etc. The next logical question is "How would government tracking affect my life differently than Facebook tracking, and would it make my life worse?" Considering the average person is probably not committing felonies on a regular basis, the conclusion is generally "Well honestly, it's more likely that Facebook tracking will affect my life negatively (ie. somehow posting the weird things I look at on the internet on my news feed) than government tracking." Since this person has already accepted Facebook tracking as part of their lives, it's then pretty easy to accept government tracking.

Mind you, this is all speculation on what the average person might think, but I'm not a big fan of slippery slope arguments so I tend to agree.