There are loads of bars at Leidesplein (square) which show football. Just a short walk from Vondelpark
The Bulldog is one of the biggest coffee shops (I think it was the first?), and when I went they had live football playing on Sky Sports. A smoke and watching football go really nicely together as well if that's your kind of thing.
As our game clashes with West Ham v Arsenal and I think also Sky's coverage of El Classico, it may prove tricky convincing a Dutch bar owner to put Leeds v Villa on.
Whilst on the subject, I shall be in town on Saturday evening so where would people recommend as a good place to watch our game in the centre of Brum?