Researching into something for Google Analytics today, I came across their terms and conditions.
In section 7 of their terms and conditions, it states:
For a link to the full policy:
This is also required with other Analytics packages such as Omniture, but as John points out, they provide a method for users to opt out of the cookie to prevent their information from being tracked. Something Google does not seem to be providing yet.