Throwing some blending on the font might work even better, since the texture of the background would be visible in the text. I'd take a try myself, but it's dark outside. So I can't really take my DSLR to take a picture of a brick wall right now. And Google only shows me ****ty, distorted and low quality brick images.
** EDIT **
Here's something I made in 15 minutes. Obviously, it isn't what Brosiris wants, I didn't have the proper fonts nor the time to blend everything properly (as you can see in the second image, in the middle, the brick wall doesn't blend well, hurray for non-evenly-lit photo's). But it might help someone else to create something. I used a brick wall texture from Google which I duplicated (though the bricks are far too small for such a print, they'd need to be like...4 times the size of these bricks), transformed and stitched together quickly (The actual file is 600dpi, though you'd probably want to go even higher than that). The text, I used a lens correction on, so I could give it a slight distorted look to make it look more handmade.
Ideally, you would probably want to cut those letters up and hand place them, slightly apart from eachother and at a slight angle (so it looks less like a static font). I then put the text layer on the Overlay blending mode, so you can see the brick texture through it, duplicated it three times so the opacity is correct. Downside is though, that the text's color is oversaturated, so that would have to be fixed. Other tips could be to give the text a texture of itself as well, so it looks more like paint, and add a slight bevel, so it's not stuck directly on the wall.
So, who of the SOTW guys wants to try their hands on actually creating something properly?