Is there an easy way to make a square hole in plaster/brick to put an electrical outlet box in?
A Fein Multimaster tool (or some knockoffs) work great for this type of work.  You have the ability to use a blade where you can 'stab' the wall and get nice clean lines and corners.  

I would make sure they can handle brick though.  I believe they can with a good blade.