Do you find that working out every other day makes it hard for you to stay motivated and committed to working out consistently through the week? (that's my problem at the moment).
If this sounds like you, maybe it'd will be easier if you make yourself do small workouts through out the week (6 out of 7 days).
Take a look at this awesome weekly workout routine from Fit Sugar that has you doing 6 smaller routines throughout the week:
All you have to do is follow each daily routine, going through each exercise with little or no rest in between, then repeat 3 times. It's a simple as that.