Digital television user interfaces are composed of text, graphics and video. Usability issues that arise include information visualization, searching and navigation. This paper introduces two user interface prototypes for digital television. Both prototypes were tested with real users and the test results are discussed.