I noticed another Paul at Port Stephanie yesterday. It is near Kate's school. I'm planning to take the 94 tram from Ixelles to Port Stephanie very often in 2010!!!
Here is a link to Paul's web site. Somewhat like a corner bakery, but a little more upscale.
http://www.paul-uk.com/