I really dont know enough about 3G specifically, but putting the apps mentioned in the article wouldn't need "broadband" (ie more then 4kHz bandwidth or 64,000 bps). A vast majority of cell towers have digital transmitters already, and yes they would have to get some new equipment, but not that much really and if you spread the cost out to $30 a month per 3G phone...and it will probably pay for itself in a very short ammount of time.
I hate cell phones. Cell phone users are usually rude and self-important.
rrfield