Contrast baths. After you lift hop in the shower and alternate between as hot and as cold as you can handle. I would say that one minute intervals should be sufficient.

Also, low impact movement seems to help a great deal. Some light eliptical trainer work, or even a nice walk can help to work out the soreness. Just about the worst thing you can do is sit around on the couch. That just allows the muscles to cool off and get tight. For this reason, yoga would be a great way to combat DOMS and improve flexibility between workouts.

Or maybe you could just get outside and play a nice and easy game of "horse" with a buddy. Anything that isn't pushing your work limits would be just fine.

Also, if you plan to use heat, remember that dry heat (like an electric heating pad) is not the way to go. Get yourself a microwaveable heating pad. The moist heat will be much better for loosening muscles.