I'm in a similar situation - I get a discount for Verizon through work, but am not allowed to have camera capable or data capable personal phones at work.
It seems like our choices are:
LG VX3300
Nokia 2128i
Samsung SCH-a630
LG VX4650
Bumping this thread in hopes someone can add some insight, the reviews for non-camera phones are about as non-existant as the non-camera phones themselves it seems.