FBI wants Internet records kept 2 years

The FBI "wants U.S. Internet providers to retain Web address records for up to two years to aid investigations into terrorism and pornography, a source familiar with the matter said on Thursday....The request came during a May 26 meeting between U.S. Attorney General Alberto Gonzales and FBI Director Robert Mueller with top executives at companies like Google Inc., Microsoft Corp., VZ, Comcast and Time Warner Inc.'s AOL." The ACLU was invited but blew it off. This quote is funny:

"I think there is less of a willingness to passively go along with this type of request than there might have been a year ago," said the source, mentioning the recent uproar over a report that telephone companies had provided call records to the National Security Agency."

Do they have any idea how much storage that would require? Or if there is even a mechanism for retrieval of said data? Searching through petabytes of data would be ardenous.