In reply to mypyrex:
If the cabinet is light enough suitable plasterboard fittings will probably do the job. Check the weight of the cabinet when fully loaded with all the tat that gets put inside bathroom cupboards first tho.
Plasterboard isn't always dot and dabbed on, sometimes it's screwed onto wooden studs. If this is the case you can find them using a stud detector (cheap ones often don't work) and screw into them.
If the plasterboard is close to the brick, you could use really long screws and drill all the way through into the brick behind, insert the rawlplugs into the brick then then you're away. Again check the ratings of the screws and rawlplugs against the weight of the fully laden cabinet. I probably wouldn't do this unless the plasterboard is really near the wall.
To (finally) answer your question, you can get thin pointed plasterboard saws for this sort of job. They don't provide a neat cut, but if you cut inside your line, you can then take off the excess in small amounts and then use decorators caulk (or similar) to fill in the gaps. Sometimes also called jab or drywall saws.
http://www.screwfix.com/p/irwin-drywall-jabsaw-6/57101