MyPhone offers enough service for anyone, and you can opt-out of the advertising if you want. Likewise the OVI store stuff, and Blackberry is binging out Blackberry Shield at some point soonish.
All of the already released ones are free if you have the right handsets. Google I wouldn't use, because I prefer not to give them ALL of my information. Blackberry Haven't announced a price for their service yet, but it's unlikely to be expensive, if they even charge for it at all. Plus the features I personally am more concerned about are remote wipe, phone location and OTA backup anyway, these aren't charged for unless you're Apple.
Expensive phone, expensive contracts, vendor lock-in and even the OTA backup being charged? You're having a laugh! I like the iPhone as a media and browsing handset, there is NOTHING to touch it in those areas, but for e-mail and actually making calls on it leaves an awful lot to be desired.