I have used arlington boxes many times (on a stucco finish wall) and it works perfect.

I assume this is what you referring to for brick installation.
http://www.arlcatalog.com/Weatherpr...X%20for%20New%20Brick%20Construction.htm

Be kind to your neighbor, he knows where you live