I run on a treadmill 30-60 minutes per day, while singing or doing vocal exercises. I also do Be-Breathed, Flow Fit, Stage Crazy, etc.

Run while you sing or do vocal workouts..
You will be very tired very soon in the beginning but that gives CRAZY results while your working out! :D
(I tried it, It's crazy..)

http://www.youtube.com/watch?v=L7ugd7vql8o
(Jaime all the way man.. :P )

You might want to look into P90X or Insanity. I lot 80 pounds doing P90X, and I'm fit as hell. I do it in my backyard, no gym memberships!

http://www.youtube.com/watch?v=OIyjnyHj1mk

Jaime, you should make an multipart epic vocal workout dvd, a series that forces you into proper technique! V90X! Voice 90 Xtreme! I'd buy and use it every day!

I'm starting strength training and I started to do 60 minutes of cardio a few times a week. I know a lot of singers don't look like BodyBuilders... but I still want to add some muscle and just look and feel good. What's the point of joining a gym? ;)

to whoever said "whats the point of joining a gym?" because if you don't have a squat rack, you should be joining a gym. anyone that wants strength should be doing squats and deadlifts and shoulder presses. running is the best method of improving endurance/stamina and also carries over very well to singing as most here have already pointed out.

I am a big believer in home gym training without fancy equipment, but if you want big strength you'll need a rack to hold the bar for squats. stick to the weights not the machines and stick to the big movements that hit the whole body, none of these little "isolation" exercises can't stand this whole "bicep day" and "chest day" just work the whole body.

Thanks guys! Gonna try that running and singing at the same time as I keep on going to the gym once or twice a week. I bet I'll annoy the **** out of people but if that's what it takes then ok :)

That P90X sound interesting too.

Wow I just came home, I was just jogging and I sang almost the whole time. It was awesome! At the end I couldn't hold it back, I sang I Remember You (Skid Row) with the powerful high parts and in the same key! I hope someone heard me, because it was loud and it was beautiful :) My voice worked as well as it works at its best (with my current skills), except the fact that I was out of breath!

That was great and I'm gonna start doing this more. Thanks for the tip guys, especially Jaime :)

sounds excellent i might give it a try.