I play Minecraft. Well, I haven’t played in ages. But I did today. I went out exploring and promptly got list. Thanks to this answer, I got “found” again. Here’s the main point:
Head towards x=0 and z=0. That’s going to be your spawn point. Worked for me.
Image from lutz r frank via flickr