My process involves a lot of layer-making before I start painting at all. I use a variety of things in each layer, trying to create the most interesting texture I can. Many times, these layers then get scratched back or sanded down or dug into. But, that only adds to the texture and depth and history of the painting.
Here's a little video showing some of that process.