Sounds great Wookie. For easy, quick, and awesome bases here is the vanilla process I use.
Get a Citadel texture paint so you don't need to mess around with glueing and materials. It's awesome. I would pick a colour that contrasts with your armor, but then again if you plan of doing snow, a darker colour may be best.
I like to do a wash on it. Then dry brush with 1 or 2 lighter tones...3 if you're going for a moss/swamp growth on clay/mud kinda feel. Ex. I got the redish brown clay texture, washed devlan mud, drybrushed 2 midtone greens and a mustard yellow and it looked great.
If you go with slate rock chunks and gravel detailing I prefer to glue them prior to the textured paint. Plan out the placement for easy drybrushing later. I've tried a few ways but I prefer superglue on large slate (Citadel basing kit slate always has a flat surface) and white glue on gravel, flock, sand, etc.
Quick and painless way to knock out bases.