Fitness on a Budget