The best thing I've tried so far for soft, smooth skin is gently massaging used coffee grounds on my body in a warm shower, but stay out of the water....just use the steam to open up your pores. After you've done your whole body, rinse it off and finish your shower like normal.
I also found that when I use it on my legs before shaving I get a closer smoother shave. Use a good moisturizer afterwards. My favorite is Body Fantasies Rich Body Cream (I use Vanilla). You can find it at most stores (CVS Pharmacy, Wal-Mart, Ulta, etc.)