+1 on the brazilian jiu-jitsu.

I also do racquetball 2x weekly, run 2x weekly (about 5km per run) Lift weights 2 x weekly and once weekly MMA. Once weekly I do a hand strength workout. (For some fun, get a #2 Captains of Crush and take it to work and make some easy money taking bets on who can close it) Hand strength is probably the most neglected...and yet most important.

I've found that overtraining is the #1 reason people give up; they just don't know it. It is actually quite startling how easy it is to overtrain. My bench never improved much past 250 lbs. and I was sore, sore, sore when I used to do 3 hour workouts. Now I clear 320 without too much problem and am done in about 20 minutes. Beginners overtrain. Pros pace themselves.