I thought you were going the other way around. There's no reason that we can't have both: Uber could charge us and still show us ads. It works for Comcast.
Oh absolutely. While I despise advertising for my own personal reasons, I know that there are plenty of people out there who would happily accept a free, ad-based version of these services (assuming it's possible for this model to actually generate enough revenue).