I'm pretty sure they did play the NEC on that date, I was there.
Dan Reed Network Supported (RIP)

As for the setlist, sorry, I can barely remember the setlist from Hyde Park, let alone Brum in '89. Although I do rememeber the bass was loud as feck at the start of LYHOM, all you could hear was alec's bass and tico's drums for about 30 secs...awesome.

I remember the year before too, when they did the get ready/Pretty Woman medley, and that they played Homebound Train \m/ That was my first ever gig.

Ahh, the good ol' days..