Make video commercials and seed them everywhere you can think of. First Mint should produce 2 or 3 professionally done good 1 minute videos. The content, filmography and acting has to be good too. I would do these:(1) Guys sitting with their laptops as another guy walks by
Here are 3 guys sitting next to each other using their laptops. You see only the back of the laptops first and you see their faces over the tops peering into the screens. The 1st guy comments on how he has to pay to renew his anti-virus for Windows, he is getting BSODs and how his kids keep breaking his installation. His is over weight and disheveled. The second guy is kind of smurking about how is Mac doesn't have those problems, but his wife wants one too and they cost twice what the first guys similar PC did. He can't afford it. He looks 30-ish and well groomed. The third guy is just smiling as you here his keyboard cheerily clicking away. He is the best looking of the 3 but the same age. A 4th guys walks in past and behind the other 3. He says sorry to the first guy. Says cha ching and ouch to the second guy and says to the third guy, hey that's really nice. What did you pay for that? Camera focuses in on third guys face as he smile gets bigger as he winks. Fades to laptop screen with Linux Mint Logo some app icons and a url of where to go and get it and the words free and freedom.(2) Show a guy installing it himself
The fourth guy from the last video is behind his laptop this time with a big grin. You can here him cheerily clicking away on his mouse and keyboard. The first Windows guy walks in behind him and asks him what that cool thing is. Guy at laptop says he put Mint on his computer and every works, looks good and is faster. Oh and did I say it was free? Windows guy looks astonished and still disheveled. Says, "Wow, as in beer" Now camera focuses in on guy at laptop and he winks and grins also. Fade again to screen with some of same as before but with more information scrolling on it.(3) Remember Apple's video with the woman runner and sledge hammer?
Show the Mint guy from first video running towards a screen with a sledge hammer in a running outfit with the Mint logo and URL. On the screen are the 2 guys from the first video. Sitting, dirty sweaty and chained to their computers. Mint guy jumps through screen, breaks chains and frees two enslaved guys. Fade to the 2 previously enslaved guys sitting clean and happy in front of their PC's now. Fade to grin and wink from both of them. Go to screen with Mint logo, icons, information and freedom statement.
Post them on YouTube and everywhere else. Pay somebody to do this for Mint and to promote Mint everywhere else on the planet.
You could do a public drive for volunteers and/or funds to produce the videos here on the website. Do the same on every other Linux website as a press release. Send to user's groups too. Accumulate a mailing list for Mint customers and send to them regularly
I can think of more. I'll share that later.