Yeah that's the first thing I set up without a hitch at all same as any other device I've had.
Sent from my HTC One V
I set up Google Voice on my girlfriend's One V on Virgin mobile without any problems, but she has a separate Google Voice number. Do you use Google Voice for voicemail only/don't have a unique Google Voice number?