I don't do P90X. I have a routine that I have refined over the past two months, combining various workouts from many people who helped me put one together. It works really well for me and have gained almost 20 pounds of muscle. I started at 135, now weighing just shy of 155. I don't "look" bigger, but other people tell me that they are seeing a difference. The only thing I have noticed was that my strength has greatly increased. I remember back in mid January, I tried doing pull-ups, and could only do about 1 and a half. I can now do three sets of 6 reps of pull-ups (unassisted). That was how bad of shape I was back then. I started doing dead lifts at 135 pounds, now I am doing 185 and still getting progress. I started out with 20 pound weights for bicep curls. Now I'm curling 30 pounds, and about to move to 35 in about a week.
The most important thing I have learned with workouts is to stick with it. There will be times when you won't get the chance to run to the gym for a workout session, or you're just tired. But motivation and discipline will get you progress as long as you stick with the program. Also, working out has changed my lifestyle. I am eating healthier, and in greater quantities (as I am trying to build body and increase weight), and staying away from greasy, fatty foods, soda, and alcoholic beverages.
The most difficult thing for people is the initial "shock" when they start a workout program, as they are out of shape, and sometimes clueless as where to go. Once you stick with the workout routine for a while, you begin to notice that your habits change. You do things differently than you used to, and sometimes don't even think about it.
To those who are wanting to get in shape, my best advice is to stick with it, and make friends at the gym. Many of those you work out with have a lot of experience and tips. Ask questions.