I used the 'Body for Life' workout as a starting point, and that held really well for me. I've used it for about two or three years now and it's a great all-around program to get you started. Since then, I've experimented with plyometrics, isometrics, and bodyweight only exercises (ala Matt Furey) just to try things out. After eight months or so of playing with those, I back to something very close to that original regimen.
Here is the book:
You will no doubt tune your workouts as you go along, but this will provide you with an excellent place to start and comes pretty complete with great info for new people.
