Make sure you eat enough to recover, especially proteins. If you do serious weight lifting, 1g of protein / 1 lb lean body weight is a good start. Also drink a lot of water.

You can also take alternate hot/cold showers. Hot for 1 minute, cold for 1 minute, etc.

Another thing you can try is a foam roller to massage your muscles. I haven't tried it myself, but apparently it works wonder for muscle soreness.

1g of protein per lb of lean body weight may seem excessive but it is in the right direction. Also, one thing to consider is that protein in your stomach (generally speaking) digests at a rate of about 35g/3 hours (basically meaning to get enough protein in your diet, eating smaller but more often is ideal).

Bananas are also great post-workout because they are a high GI value carb source. Not to mention they are chalk full of potassium which aids in electrolyte replenishment.