eurrggh i couldnt get there on Sunday. I have no idea how far it is from Digbeth Coach Station, which I think is somewhere near the bull ring.
However, I looked through the Yellow pages when I got home on Friday night, and found a shop called the Magic Labyrinth in Leicester, and the guy in the shop says there IS a place near me in Hanley, and I found it yesterday when I was looking for a tesco...It's called Another World.