From what we could tell from our brief interview, the YC gang didn't seem very enthusiastic about installed cell phone apps. They cited the amount of capital required to strike deals with the carriers as one of the negatives for small startups. I'm sure they know from first hand experience if this is the case or not so I wont debate that. My opinion though is that users will install apps anyway if they want them, regardless of what their contract says.