Yeah-- I've been very paranoid about getting lost and had only died once before (but found it quickly somehow).
So I determined that I wasn't going to have that worry again. So I set off on a little quest after a lot of mining. I built a compass and was using it to dig tunnels and place markers all the way back to my spawn point.
About half-way there I got assailed by two spiders which I dispatched after they jump-kicked me down to 3 hearts. Of course, afterwards, a creeper had secretly locked onto me and dropped on my head, blowing me and my supplies and compass to smithereens.
So I respawned and my worst fears were realized... I was then hopelessly lost and couldn't find my way back to my town. I "found" some absolutely gorgeous rock formations and lavafalls in my travel.
Eventually I gave up, downloaded cartograph and drew a map of the level so I could get an idea of where my towers were. That worked out well and now I know the route back home. But I'm going tonight to finish the route markers.
tldr: I had a compass and a plan to mark my respawn route, but I got killed on the mission. I'll try again. :)