There are apps for BlackBerry, Android and Windows Mobile. Apps have been around on smart phones long before the iPhone even came into existence.
They weren't mainstream until afterwards though. The smartphone was advertised for business. Blackberry had e-mails, Windows had Microsoft Office and e-mail.
And yeah, if you're buying an iPhone, you only have the right to complain if you're using it with AT&T. We can't help you if you're jailbreaking to use with another service, that isn't ours or Apple's problem. With the demand, it wouldn't make it any better now.