At Stingray in 2009, I worked on The Karaoke Channel offline experience (CD and console version) for the chalet party and other remote location where internet connection was scarce.
The challenge in this UI is the limitation of the TV remote (four arrows and an OK button). So the safest was to start with a flow diagram with basic wireframes (or wireflow).
Along with the GUI designer we polished a few screens.
The same concept was reused for a Videotron TV experience.