palmOne announced two new color Zire handhelds, the Zire 72 handheld, with a built-in 1.2-megapixel camera and MP3 player, and the Zire 31 for value-conscious students, parents and seniors.