I went to a division I school (for football it was classed at division I-AA, I still get confused on the new classifications). I was required to take 3 quarters of gym classes, I took badmitton, gymnastics 1 and 2. Some of the gym classes did require an extra fee like the ice skating and bowling classes, the ones I took did not. I also played a year of intramural softball. I do not remember having to pay a fee for that. Otherwise I never used the phy ed facilities. (Unless you count going to football games, although that was typically as part of the broadcast crew. I worked the football games as part of the broadcast crew for 3 years).