Don't forget it's nice relieving properties. Stuffed nose and a sore throat? Mint green tea with a bit of honey. It'll help ease the discomfort for a time.
Just be careful planting your own. Mint does not care. It will escape the pot, and next thing you know, there's Chocolate Mint plants choking out the rest of the garden.
Chocolate Mint is also a wonderful variety to include if you're looking into an herb garden. You can get some different mint varieties going, make a nice blend for things!
Even better as a prank gift, it's so notoriously hard to kill and quick spreading, they won't notice until it's too late. Hell, they'll probably think they're doing a great job, since it'll be thriving so long as they pay it the bare minimum of attention.
I think some places do actually have some light restrictions in place, purely because it's so invasive it'll fight back against kudzu. It's just about a rung below kudzu on the difficulty to completely kill.