This paper discusses the personalization of online newspapers based on our experience with the Krakatoa Chronicle, an interactive, personalized, newspaper on the World Wide Web. The personalization of newspapers involves both social and technical issues. In social terms, it is important that users can control the extent of personalization, because newspapers are not only a means to get personally interesting articles but also a way to get information you are not explicitly looking for. In technical terms, the manner in which the user's interest is measured, and the strategy used to personalize the presentation are important. The Krakatoa Chronicle's approach to solving these problems is by sending over an interaction agent (in Java) from the web server side to the web-client, to manage the layout, interactions with the user, and provide feedback about user actions. In our system, the newspaper has a similar appearance to everyday printed ones, with multiple columns. The user has various interaction techniques to read articles, and has easy control over layout parameters including how personal the contents should be. The system can get the user's interest without requiring the user to do anything other than just read articles. The Krakatoa Chronicle will serve as a good testbed to learn how people would like to have their newspapers personalized.