What about this place?
http://www.kilkenny-pub.de/
When we went over to Berlin for my birthday they had all the Sky Sports options available. Food and atmosphere were good, so may be worth a go?
* Just seen on their schedule that they are showing the Leeds game - so may well have the...