You might want to try splitting up your muscle groups to allow more recovery time. I usually will do something like a "push" workout (Triceps, chest, shoulders, mostly bench work and dips), a "pull" workout (more biceps and back, curls/pullups, bent over rows, etc), and a leg workout. That way you can pound on each muscle group more and give them more time for recovery. It works REALLY well for me because I typically schedule a leg workout before a day off, so that if I'm too sore to walk around a do a lot, it's not that big a deal.
"Look at what a green thumb this guy has, he just throws plants in water and they root!"
- A good friend talking about my basil cuttings