^That's great to hear. I know that when I get back into it, or try to kick it up a notch, it's always the legs that seem to beg for the most recovery time. And legs, for some people (me and possibly you) seem to be the hardest to get the mass onto. I'm leg-pressing 3 times what I was 8 months ago, and I still feel like my legs are really tiny! Just gotta keep at it!
It's generally accepted that one should wait between 48 and 72 hours between working the exact same muscle again at minimum, so working out every other day is fine, as long as you're doing somewhat of a split (diferent parts on different days). But it's definately a good addiction. I know I have a very addictive personality, so if I can channel this through working out, my life flows a lot better.