I have found that for both cycling and hiking (well, this is mostly based on the knee recovery process), that "functional" exercises are better then "boutique" exercises. The latter includes that reverse preacher bench curl to make your forearm bulge. The former include multi-joint, weight-bearing exercises.
My three-times weekly gym routine, modified from my bicycle racing days to include knee recovery (VMO-specific) looks like this:
5 minute treadmill, stepper, or something involving limb movement to warm up. Just to the point of a light sweat.
Stretching - in my case, hamstrings, ITBs, calf
Twice around a circuit, rolling out of one machine and into another to keep my heart rate up ('free' aerobic workout in the process.) The circuit goes:
Single-leg extension, VMO-focused (30 degree bend), each leg, using the weaker leg first, and matching the rep count with the stronger leg, hopefully removing any imbalance.
Double-leg extension, full (90 degree bend), using half the reps of the VMO (as per my PT)
Prone hamstring curl
Bench press / chest press (alternate incline, flat decline during the week)
Inclined leg press, single leg (VMO focused, weaker leg first)
Inclined leg press, both legs
Standing z-bar curl, knees slightly bend, ab muscles (core) holding you stable
Ab "suite", crunches, hanging leg lifts
Tricep + Shoulder pull down, combined (great simulation of poling for XC skiing)
Back extensions
Side extensions
closed-chain VMO suite (one or more of: lunges w/ dumbbells, side lunges, step ups, step downs, wall sits (resist-a-ball), or squats using a Smith machine)
Wood chop / reverse wood chop
Repeat. The entire process, beginning to end is 90 minutes. No time to socialize.
An often-neglected muscle group is your "core". Wood chops are a "functional" core exercise. A weak core will cause all kinds of problems. It's not just for "washboard abs". Your core isn't your arms and shoulders, but rather everything below your pectorals and above your hips.
My gym includes three personal training sessions with membership -- use them -- learn to do things right.
A few interesting links:
Core exercises you can do at home (plank and bridge are both good ones):
http://www.mayoclinic.com/health/core-strength/SM00047
http://sportsmedicine.about.com/od/abdominalcorestrength1/Abdominal_Exercises_and_Core_Strength.htm
I also find these interesting
http://www.joeprofitness.com/
http://www.exrx.net/
Google with give you some good hints, but you really have to be careful not to hurt yourself. Poor technique is easy to pick up if you don't know what you are doing.
Also, most trainers and coaches recommend "training to train" before "training". This means use light weights and high (25-40) reps. This helps the muscles learn the right movements, prepares and strengthens connective tissues, and keeps you from "cheating" in a way that will hurt you. In particular, the essentric (lowering) contraction is the way you are most-likely to get hurt.
DISCLAIMER: I AM NEITHER A DOCTOR NOR A TRAINER. THE ABOVE WORKS FOR ME. YOUR MILEAGE MAY VARY. SEEK MEDICAL ADVISE BEFORE BEGINNING AN EXERCISE PROGRAM. ETC.
Tim