The desert bases sound like a good choice.
I'd also be tempted to do something with their guns - perhaps white, or the same red as the bits on the shoulder pad, so that they can stand out a bit more from the model. I tend to like guns that stand out so its nice and obvious which direction the figure is facing, but that's just personal taste.
Otherwise, looks good