Salvia divinorum is a very easy plant to propagate by cloning and rooting a cutting in water is one of the simplest and most effective methods for doing so. Take a cutting at least 4" (10 cm) long with at least 2 nodes. Cut approximately 0.5 inches (0.6 cm) below a node at a 45 degree angle. Use a knife or razor that has been sterilized (by burning it, soaking in alcohol, or both).
Find a bottle, glass, or vase thats about 2/3 the length of the cutting. Clean it out throughly (using 10% bleach solution or H2O2 is ideal) and fill it with purified water. Place the cutting in the water and cut off lower leaves if necessary. Its best to have at least one node above and one below the water. Top up the container when necessary, the cutting should have a few inches of stem under water.
Put the vase in indirect light (near a window is best) and keep the humidity above 50% (get as close as possible to 100%). You can cut off the bottom of a 2 liter soda bottle and place it over the cutting, but make sure to open it up everyday to remove C02 build-ups. You should mist the chamber with purified water. Ideal temperature is around 70F(20C).
To keep the cutting healthy you can foilar feed it, but this is optional. Spray it every few days with a low strength nutrient solution, use no more than a 50% strength solution. I use a solution of 2 tsp of Maxicrop Liquid Seaweed per gallon of water.
You should start to see roots form in 1-3 weeks. Once the roots are at least 1" (2.5 cm) long you can plant the rooted clone in soil or in a hydroponics system.

(Click to enlarge)