My new world (World 3 which I created after being too annoyed with my world 2 due to the fact that my base was too far from the Spawn-point and I keep getting lost all the time) is awesome.
A lot of awesome terrain and a lot of caves. I've already gotten lost in three of them. I have begun to build a cobblestone-road on the water, due to the fact that there's a lot of water and it seems the easiest way not to get lost (I am an expert to get lost in this games, it seems).
Still no redstone, so I can't make a compass.