I'm sure much of this has already been said, I'm just stating my opinion:
First off, videos are way overkill. Once you grasp the concept, HTML will come second nature to you. Spend some time reading through the HTML
tutorial on w3schools.org. I taught myself HTML in a little under a day just by reading W3Schools' tutorials and you can to.
Regarding an editor, IMHO you shouldn't touch anything with advanced features such as Dreamweaver, Coda, or even Notepad+. The best way to start is with a simple monospaced font text file editor (Notepad is the obvious choice). Too many people jump right in and start using editors that do half the work for them (ending tags, listing tag attributes, CSS properties) and they aren't really learning the fundamentals. By using Notepad you have to know what you're doing and it forces you to memorize tags and attributes whereas Notepad+ will provide hints that are useful to experts like myself who are extremely lazy typers (or want to save time), but can negatively affect someone trying to learn the language. I cannot stress enough how using Notepad to being with is important!
Another language. Well it's not a language (I guess it's debatable), but I would go for CSS because HTML doesn't look that good by itself and a background image along with some font tags really don't look that professional. Instead of plunging into the development work, learn some styling. CSS takes a while to learn, but as with HTML, W3Schools is your friend. Use it to learn basic syntax and must know properties such as margin, padding, color, and background. Often finding a property (or its values) is a Google search away. From there learn some basic JavaScript, but don't mess with a framework like jQuery. You should have a good comprehension of JavaScript before you start relying on a framework. These two will probably fill you plate for a while, but if you are still looking for a challenge I'd try PHP as a server side language. It's simple (and again it takes a quick Google search to find functionalities that are often built in) to code and is supported by most servers running apache. I would also argue that you look into Python too since it enforces indentation and code formatting that PHP lets you slack with.
Well that's my advice; take it or leave it, but whatever you do, have fun with your programming endeavors.