How can I find someone in Sydney, Australia?

Question

So I am looking for someone I met while traveling - I know his name, his city, his tattoo, and his army status/job, but not a whole lot else.

Where I live we have a local newspaper section where you can publish an article to try to find someone you are looking for. It's actually really popular and everyone reads it to see if they are in it. Is there anything similar I could try? If not, any other suggestions?

PS I'm in the US.........

Answer 1

Why don't you get someone to film you and then put it on You Tube.  Somebody somewhere would know him and tell him.

Answer 2

maybe hard if he is away in the army, but you could maybe use www.whitepages.com.au... or have alook see for him on myspace or facebook. u never know.

Answer 3

I came across this site

http://www.peoplesearch.com.au/

Have never used it so cannot recommend or otherwise but it looks as if it may be useful for your purposes.