Another way I've done but this only works if both phones (yours and the other one) are sprint.
1)call your voicemail
2)to send a message press 2
3)enter the phone number
If its a sprint number and the person recorded his name, it will play the name. If not then the number will play back.