We recently had a TV wall mounted with a double power point installed in the wall behind the TV, along with plates for the aerial, HDMI cables etc that are also run through the wall.
The wall mounting bracket allows plenty of clearance between the rear of the TV and the wall so there wasn't any need to recess anything into the wall.
This was in a double brick cavity wall.