Went exploring in the New World just then, and managed to locate wolves at long last. Hopefully they'll teleport back to me on the mainland eventually; I'm hoping they weren't at first because of lag or something. It also seems that the new terrain generation has done something funny to the lighting - when you first encounter anywhere in shadow it appears pitch black, but once you walk nearby it updates to the expected lighting level.

I managed to locate the overhang I liked the look of (I've made a portal on the mushroom island there, I'll be building a proper path to it soon):

Click image for larger version. 

Name:	2012-08-12_20.30.33.png 
Views:	149 
Size:	514.4 KB 
ID:	6511

And has somebody been this way before me, or is this natural?

Click image for larger version. 

Name:	2012-08-12_21.13.59.png 
Views:	147 
Size:	311.7 KB 
ID:	6510


(Incidentally, does anybody know how to make the images larger?)