Kyocera KX440 / KX444
Plus, it obviously adds to the size and cost of a phone, so there's certainly a market for cheap, non-camera phones at the low end. Kyocera's Phantom/Rave/Blade series has always been entry-level, so cost could be the determining factor here. I'm sure Verizon would like a full range of PTT phones, including an affordable model like this.
First, what Rich said and second, I don't know about all phones but the LG VX6000 can only hold up to 20 pictures including the one's for picture ID.