I am going to be adding outlets to walls that are brick covered in plaster. I know that I can remove the plaster and "carve" into the brick to add the outlets. What do I use to cut into the brick? What kind of wire do I need to use in this wall so that it is safe to recover it with bonding agent and plaster? Also, should I have two circuit boxes? The house is being split for the furnace and central air to minimize demolition and maximize efficiency (one in attic for second floor, one in basement for first floor), would it be easier to wire the second floor from the attic and the first floor from the basement as well? Any advice will be greatly appreciated!:)

Tara

This is for brick. Block not much different.
I would use carbide bit at high? Speed, Mark where you need to remove, drill small holes in a row, and then at a angle, Die Grinder will help, but usually can't get in the corners.

If it is on block wall, and for outside, I would look for recpticle in house to do back to back.
To do that:
Dissassemble inside recpticle, remove center knockout.
Drill straight through knockout, Plumb and perpendicular and center of hole with 12" bit.
Go outside, locate hole, hit with hammer, until head goes inside.
Take a 180 Box(Box for single device), and knock out center knockout.
Now, outside with 180 box and piece of EMT(pipe), insert pipe through box(opening towards wall), through wall and into inside box knockout. Secure Live Wires from shock.
Get pipe perpendicular, and Mark box opening.
When box will fit in opening flush, take pipe with emt connector on end(no locknut)
From outside, insert emt connector to position, slide box over and slide to flush, mark pipe,
Take off a little extra for the connector. You will see how much.

Upstairs from above, and downstairs from below good way. If there is a place near panel,
Or a closet you can get wiring through, to connect the floors, may help