In the states you can find polystone and rubber molds to cast rocks and groundwork features at any good train store or hobby shop that carries model trains. While you are there, pick up a good book on creating train layouts - that will give you some excellent ideas and tips on groundwork for your toy soldiers.
You just spray a little vegetable oil in the rubber mold, mix the polystone, and pour it in. It dries in 24-48 hours. Then paint it up. You can carve it if you want to get fancy or create something for which you do not have a mold.
You'll need a basic set of earth-color acrylic paints to complete the look of your pieces. White, black and some browns and greens will get you going.
Good luck.
With polystone you mean the 2-part urethane or polyester resins?
I use it for restoration and modelling purposes. You can get everything you need at www.formx.nl which is the EU supplier of Smooth-On products, who sells everything you'll ever need.
The Smooth-On website had plenty of instructions as well. Do a google on them.
Check the Diorama forum, too, I think that's what Mike Miller uses to cast, if I'm not mistaken.
PJ is right, you can get rock molds, at least, at model railroad suppliers. I noticed that the AC Moore stores around here also carry them, as does HobbyLobby. I think they're made by Woodland Scenics. The molds are a silicon rubber compound, and you get a two-part resin (resin and catalyst).
I don't know that polystone is available for the average hobbyist. It's a resin and stone dust combination, and I've never seen the components available in any stores.
Prost!
Brad