Create a displacement map with the second tab in the texture window.
Click the 'Create' button, choose 2 or 3. If it's a huge brush, go 4.
Click 'Paint Alpha'
Raise/Lower paints the first texture, Raise To paints the second. The brush size thing adjusts how much is painted, the slider adjusts how thick the 'paint' is