simpode: call AAdvantage customer service (US or Canada, 24 hours) at (800) 882-8880 and ask to be put on a challenge; I think they can commence on the 1st or 16th of any month.
rmccamy: You can evolve from verminhood at 5k q-pts if you do a simultaneous gold/plat challenge (like I did). I wanted at least gold ASAP so I could buy electronic stickers...