From Duelist #14 December 1996 page 31:
Ancestral Recall
Balance
Berserk
Black Lotus
Braingeyser
Candelabra of Tawnos
Copy Artifact
Demonic Tutor
Fastbond
Feldon's Cane
Fork
Ivory Tower
Library of Alexandria
Maze of Ith
Mirror Universe
Mishra's Workshop
Mox Emerald
Mox Jet
Mox Pearl
Mox Ruby
Mox Sapphire
Recall
Regrowth
Sol Ring
Time Walk
Timetwister
Underworld Dreams
Wheel of Fortune
Zuran Orb
Banned:
Channel
Mind Twist
Shahrazad
Ante cards
Dexterity cards
Fastbond was the most recent addition to the restricted list in October 1996.
In the January 1998 issue of The Duelist (#21, pg.34) is was reported that effective with the October 1997 B&R announcement: Candelabra, Copy Artifact, Feldon's Cane, Mishra's Workshop and Zuran Orb were taken off the Restricted List. I couldn't find any reference to any other changes in between those issues.
Later Additions to the Restricted List included:
January 1997 - Black Vise
January 1998 - Strip Mine
January 1999 - Stroke of Genius, Windfall and Tolarian Academy
March 1999 - Time Spiral and Memory Jar
All leading up to the big addition to the B&R list in October 1999 detailed on
Crystal Keep