Lo primero es saber jugar, sobrevivir y que no te maten, etc. Una vez tengas refugio, comida y almacén, será más fácil lo demás. Y para aprender a hacer cosas como las de los vídeos... ver proyectos por el servidor, copiar ideas, construir tú mismo, equivocarte, ver que hay más formas de hacerlo, construir más... prueba y error hasta que encuentres tu forma de hacer las cosas 
Nadie nace sabiendo.
Te recomiendo que te unas a algún proyecto donde te vayan dando instrucciones, así ya tendrás trabajo con el que empezar y un sitio donde alojarte. Aprovecha que vas a jugar con más gente: deja que te vayan aconsejando y aporta lo que vayas pudiendo, es mucho más divertido que jugar solo. Y recorrer mucho mapa y echarle ganas es bueno también.
Te dejo una recopilación de un montón de guías de construcción en Minecraft. Hay de todo, desde lo básico hasta cosas muy concretas. The Gigantic Guide for Building. Igual encuentras interesante alguna cosa o te dan ideas. Por si tuvieses tiempo y paciencia.
Si te animas a construir cosas, enséñanoslo. Seguro que te pueden dar consejos útiles para mejorar, y agrada ver cómo la gente participa. En el subforo de Galería de Arte puedes encontrar obras de otros jugadores.
Y sobre todo, pásatelo bien, que es un juego y el resto vendrá con el tiempo 
Salu2