1) I had the same problem that citricsquid mentions below. I would say provide the user with a select option from like 5-7 colors.
2) Add game mechanics to show a leaderboard to see where you stand
3) This idea could be pretty attractive to brands -- helps in brand engagement and brand building without the negative connotation of advertising