Well… (as I said in my PM) I was working at a cinema at the time, which means I have a general recollection of what was being used but not so much that’s screening-specific.

Toy Story had a relatively late release in the UK - 22nd March 1996. Looking at what was released over the following weeks and months, along with the standard distributor associations (Disney would have given priority to Odeon theatres but they’d have been less likely to show a Warner film, for instance), this is what I’d use.

Sgt Bilko (UIP 29/3/96)
Balto (UIP 29/3/96)
Dunston Checks In (Fox 29/3/96)
Muppet Treasure Island (Buena Vista 24/5/96)
James and the Giant Peach (Guild Pathe 2/8/96)