For flexibility/mobility training, check out Eric Cressey's Magnificent Mobility. It's better than just static stretching in that it gives you functional mobility for athletic activities.
As others have said, basic whole-body strength exercises with free weights will build real-world useful strength and challenge the core. Various squats, deadlifts, lunges, and step-ups will especially help strength for carving.
In addition to pure strength, strength-endurance training helps keep me from petering out mid-day (or mid-run). These are weightlifting sessions with lighter weights, higher reps, and little or no rest between exercises. Look up "complexes" or "cardio strength training". These do a lot more for my carving endurance than steady-state cardio.
For cardio, cycling is great. I prefer mountain biking. I think hard intervals or hill repeats work better than steady state for carving fitness, whether it is cycling or running or elliptical or whatever.