PalmSource said it sees huge potential in the wireless market. But contrary to some market speculation that smartphones will destroy the PDA market, PalmSource CEO David Nagel believes a variety of mobile devices will co-exist.