Hey Brian
Most of the models have a voice memo function, but I'm not sure which one offers a true voice recorder.
Your best bet is probably to visit your local Verizon store and test out a few models. I'm sure the higher end models like the HTC5800