A multimaster tool like 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.