Launch an (autonomous?) ROV to the moon. Draw your message into the sand using the tracks of the ROV. Make the message large enough to be seen from Earth with a high powered telescope. Consider using pictograms, so language won't be an issue.

Bonus points: Pay for the mission by agreeing to embed messages from advertisers as well.