The easiest way I know is creating a particle system on the terrain or ground object.
First thing to do is to make in a hidden layer a series of related but different objects (three, four, ten rocks or trees). Then you select them all and group them (with CTRL + G).
Then you create the particle system in the terrain object, chosing the number and pattern of distribution of the objects (jittered and random should be ok to the rock or tree scenario). The start and end frames of the particle system should be one, and the life of the particles should match de length of your animation.
Choose "no physics" (instead of the default: Newtonian). Then the particles would be scattered and won't move their place.
In the render settings (inside particle settings), choose "group", and select your newly created group.
If your computer becomes too slow, you can chose in the display section to display a point or the bounding box of the particles.
There are some settings that may help to match the rotation of the particles with the one you want: the easiest is, in the render settings where you chose "group", to check the "rotation" option. The second one is to check and adjust the "rotation" group of settings, specially the "phase" one. A third option is to go back to "newtonian", then in velocity section set the normal to 0, and go back to "no physics". The last one is to change the rotation of the objects in edit mode.
Happy blending!