I've done P90x. I gained about 11 lbs in one month. It's great for the bulking!
I'd ride 30 or so miles twice a week on my bike (pedicab, dont' know if you've heard of this), so I would do plyometrics, but not the cardio.
I'd HIGHLY recommend doing plyometrics. It's fantastic. My PFTs went up...