Tech blog spot Crunch Gear reports on rumors of an ad agency already developing an ad for the launch of Apple's iPhone on Verizon's network later this year.
Apple is expected to unveil a new iPhone next month at a conference.
Many iPhone customers complain that AT&T's network is not very good, leading to dropped calls, slow internet connections and calls going directly to voicemail even when the phone shows full coverage.
Verizon claims it has the nation's best 3G network and many customers who want iPhones are loathe to leave Verizon for AT&T.
Rumors of iPhone coming to Verizon have circulated all year after speculation popped up that AT&T's exclusive contract with Apple is up this year, though some analysts believe that AT&T's special pricing for the iPad, offering cheap monthly rates with no contracts, was done to extend the exclusivity arrangement into 2011.