Had a similar incident happen to me as well. I wound up running around for half an hour, before finally stumbling upon it. What might help, is using the sun's path in the sky as a makeshift compass, then head due east (where it sets) to the mountains. From there, wander up and down along the mountains for awhile, and hopefully you can stumble upon it.
A HUD indicator (properly themed of course), showing you where your simple settlements are, would probably be in order. Make it easier to find home again, while also only attaching to the important buildings. Good idea, Goofyx. =)