Due South - Season 2, Episode 5, "The Promise" (1996)
The address book in question is in fact a Sharp YO-6x0.
The Sharp YO-6x0 were a range of personal organisers with storage from 64K to 256K.
The address book in question is in fact a Sharp YO-6x0.