I have always thought that one of the best exercises for tennis is tennis.
Other than that though I have always noticed the more I hit the treadmill and do some leg workouts in the gym the longer my legs feel strong on the court. If it is your legs giving out on you then you need to do some running and more tennis. If it is your entire body tiring out you need to up the conditioning overall.