This is an old article, but recently noticed by the online editor for the NZ Herald.
One idea put into place by the Washington Post is to place Technorati links to blogs on its articles. This is a great idea – you can read the article, and then see any discussion or coverage on blogs of it. The Herald article yesterday on the deportation has been linked to by blogs around the world, and would be nice to be able to follow that directly.
Another option is to allow comments directly on the newspaper website, as some uK papers now do.