I'd say get an O'Reilly pocket book and just read through it. It's fairly short, and packed with good information. Since it's small, you take it with you and read anywhere -- public transportation, on the toilet... or are those the same thing? But I digress!
The number of tags isn't too high, so it's doable. By learning the tags, you will understand the tutorials.
Basically, knowing the tags is like knowing the tools. Tutorials will then show you how to USE the tools.
Start with a text editor like EditPlus or something. Start slow as well. Build simple documents then progress to learn about layout.
At the beginning, keep CSS in mind, but don't worry too much. Learn that later. Focus on structure to start. e.g. Keep inline elements inside of block level elements, etc.
There are a trillion tutorials out there, so just browse through 20 or so and find some tutorials that you find easy and fun to follow along with
. The most important thing is that you find tutorials that fit YOUR style of learning, be that video or whatever.
Always try to remember that you are building a DOCUMENT of sorts. That document can host many things in it, but it is always a document. (HTML is a declarative language, unlike say XSLT which is a functional language.)
A decent order of things to understand is:
You can skip XHTML, or learn that before XML, but it's good to know later on.
Don't get sidetracked with PHP or anything like that until you're comfortable with HTML. Don't let people pressure you, which many will try.