Body scrub: sugar + any massage-quality oil (olive, sweet almond, grapeseed, etc.)+ fragrance or essential oils. Wouldn't recommend any mineral-based oil (unfortunately, because I love Johnson's baby oil...smells so good!)
I prefer white sugar and olive oil to the stuff we use at work (I run a massage therapy business and we've been making the mistake of buying body scrubs by the gallon -- cheaper and easy to make it yourself.) I'm not a fan of the smell of olive oil but it works nicely and a few drops of fragrance covers it nicely.
For a more homemade look, you could experiment with larger-grain brown sugars (although I love my demerara sugar too much to try using it in a body product.) Salt scrubs also work well but I prefer sugar -- although the salt dissolves less, it also stings if you have super-dry skin or razor burn.