Having location services enabled and recording location history are two completely different things. A am very surprised more people are not concerned about this. Wonder if Microsoft or Google is doing the same thing on their phones.
Well considering AT&T can just as easily log the same thing and you wouldn't need to go to all the effort of going to someone's house and confiscating their computer and/or phone, I'm not sure why anyone should be any more concerned than they already are.