When you check into a House of Blues Hotel, the key holder folder also holds a CD of blues to play in the CD player in the room. Great hotel, (Plug) Great gimmick.
Do something similar, as in get some great tracks together, say in .APE, and burn onto disks that check for and auto-install MJ, then play the tracks. Do a series of them. Say local artists by city and/or region. Folks who aspire to break national, and want exposure. Include album covers, art, lyrics, video...show off the whole package.
If it installs a small, fully fleshed out library, it helps folks understand what it's all about.
Place in check out lines in PC shops...
Sponsor stages at summer festivals. (Cheap, cool)
Sponsor a GranPanPan tour.
(Uck) NASCAR. (UnCeap, UnCool)
(Please Please) WAP > MJ > JumboTron event during 7th inning stretch. Folks vote for song during stretch with cell phones, MJ plays on "Worlds Largest Jukebox"
(Obvious) Bundle with everything in sight. Players, burners, printers, sound cards, etc.
Can't stress enough -MJ is not as widely known as it should be. Many of the popular .MP3/Audio/Burner/etc. sites feature other players, but not MJ. Go after them.
-Nef