I've finished my first base! It's complete with a working waterfall elevator. It took forever to get the blocks in the right places, but it's worth it.
From the spawn point, head towards the big "N" compass point. From there, follow the signs up the stairs. Hop on the boat (there are more in the chest if it's gone) and ride on up! Just don't forget to jump off at the top.
I've been so busy with my base I haven't been able to find many of the ones everyone else made. It's a big world, and even with the signs, there's just too much space to get lost in. But I'll try to find them. Prophet's is pretty cool last I saw, and that was only a WIP. TO's is also pretty cool. In fact, I'd love to see the overall map at some point.