I haven't personally hosted a contest but some of the ones I have seen have mainly used Facebook to promote it. This allowed fans to view the videos others have created and comment on them. Potential entrants can then see what others have done and get ideas. It also creates more followers of the contest as they come back to see the new videos. It is only one idea I have seen work in the past but I hope it helps.
