It was during the Beta development phase of the game, I think it was called Journey to Bedrock, Down to Bedrock or Straight to Bedrock... something like that -- it's been years.
Some things I remember possibly being in this LP:
This is where it gets a bit weird. I never watched this series on YouTube. I think they were videos available for free on iTunes. I downloaded and watched them on my iPod Touch.