Staying Fit on a Fixed Budget