Starting a new workout?

Join a running team and train for a half-marathon, do P90X (hard core workout DVD), or just go often to the gym for weights and cardio. PS: youtube has some great advice on workout routines and nutritional advice.