Paying for HS internet at the FS Marriotts has bothered me for a long time. I agree that they should change this.
I was speaking to a GM at one of the PDX FS Marriotts, and he asked me about my take on the charge for HS. I told him i didnt see the point. His point was they throw in free long distance calls, etc, at which point i held up my trusty cell phone..
I honestly don't think they've thought this one through. I can only hope this goes away. It dosen't drive me away from the FS properties all the time, but I've had to take it into account when on a tighter budget.
As other posters have pointed out the HS Internet in CY, FI and other properties are free. It's worth pointing out that i've never paid for HS at any Marriott property under a FS.
As far as parking in Provo, i think i just parked on the lot.. Just be aware that you don't have to valet park just because that's all they seem to offer. With a few exceptions (NYC and NOLA Marriotts for example) just about every property has regular lot parking, but you might have to look for it.