Usa Peoplesearch

How I can find my missing grandfather? I havent seen all my life?
My grandmother told me some information about it …. Your Name: Bud Garner Age :64-66 has a tattoo of my grandmothers name on his arm, met in the war in Vietnam, he left to return to U.S. and we have not kept in touch since then, he has a maiden name of Lisa (my mother) and she havent met him either, I'd like to know if theres someone there to help. Please let me know .. I went to peoplesearch.com, but you have to pay for someones info, is it a scam?
Ancestry.com
Search People – A Powerful USA People Search