Tracing birth relatives...what are your experiences?

Well, my birth parents are somewhere in china, farther awa then i am, i find it hopeless to search for them in a country so heavily populated, and in poverty. I have slim chances. However, i have always wondered about them, and my genetic history. I am happy where i am though.