A 500pt force of vanilla marines is especially tough! The two troop choices are pretty pricey, no points left for pricey gimmicks... I think the trick here is going to be co-ordination with a good teamate who can bring what you lack. Of course, that is still tough for vanilla marines because they lack alot at 500.
But, I bet almost 100% of the armies will be painted!