You can apply for one of Marriott's credit cards which will give you 15 elite nights. Annual fee is waived for the first year, and you get a Cat5 certificate on your anniversary.

Edit: sorry, forgot you were talking about the challenge. In that case, probably the credit card nights don't count.