Interview with Seth Lloyd in the March 2006 issue of Wired:
Life, the Universe, and Everything

Edge links, including a video of Lloyd talking about the universe as computer:
The Third Culture
The Computational Universe: Seth Lloyd

Recent references to Lloyd's article, "Almost Certain Escape from Black Holes":
Hitching a Ride Out of a Gluttonous Black Hole
Retrieving Data from a Black Hole

Programming the Universe