I'd guess you might be thinking of the darts game that Playjam had. This was on Sky Digital rather than analogue Sky, so more like 1998-1999. From memory the old analogue system didn't have any interactive features.
I got addicted to that too, and Beehive Bedlam in 2001.
I love TV tech. The old Teletext / Ceefax product was pretty impressive for its time and some insane engineering. I spent a number of years writing software for the TV industry (both backend and STB software) as a result of playing about with this when I was younger.