If it is muscular pain, there are a number of things you can do for quicker recovery.
Deep heat or similar, rubbed into the muscles can help. Especially if you wrap it afterwards. The hot-thing has already been mentioned. Recovery workouts a day or so after the workout can work. Basically a very light repetition of what youve been doing to get extra blood pumping around that area. Say youd had a heavy Bench press day, you could do 4x20 pressups or something. It shouldnt be strenous.
Sleep is also really important. I found that taking herbal sleeping tablets made me sleep loads better and recover quicker. Problem is, I dont take any caffeine, nicotine or alcohol, and it hasnt worked as well for anyone I know that does thats tried similar tablets.