Antistatic mat is all you need as long as you deal with risks.
For example always touch the mat before picking somthing from the table, or putting it there. This allows for discharge of your body before the part is put down. If the part is the first to touch the bench, then the mat is not going to prevent damage. Personally, I've made it into a habit to touch the bench with a finger before handling anything.
Matting on the floor is another way to discharge before accessing the workstation, but then you also need ESD shoes or heelgrounders. And those mats are either too small for comfort or terribly expensive.
If the oulet screw is earthed, then yes, you could use it to take ground for the mat. If you use common sense regarding electrical safety of course.
However, more common is to use a standard mainsplug with the neutral and line pins removed. Mind that the wire is supposed to have 1Meg resistance.
Most of the other antistatic stuff is for the procedurized companies. It's much easier to prescribe ESD safe tools than trying to write an instruction for using common sense