My advice is to not get too far ahead of yourself. You seem to have a good plan, so stick with it; you're right, before worrying about SEO and other topics, focus on your first steps.
Get a hosting plan (Hostgator is popular, I think DreamHost is great for absolute beginners despite the negative press they seem to get).
Next get a domain (I use Namecheap, I hear great things about Moniker).
Figure out how you'll be FTPing between your local computer and your host (Filezilla).
Decide how you want to design your sites (Notepad to Dreamweaver and everything between are options). Start learning HTML and CSS, they really are a package deal.
Being a newb isn't always bad. Some are obviously complete morons, you seem to have a brain and are just starting something new. So consider that an asset - you have a "fresh mind" to be molded. If you're dedicated and determined enough, you can make it an advantage.
Here's an example. I play the guitar. I started out entirely self-taught years ago, just messing around and enjoying myself. Learned to read tabs, learned a ton of songs. Then I decided that particular instrument was for me and got serious. I realized that for many songs I had learned or for new songs, much different fingering was required to even play them. I essentially had to relearn many of the ways I was playing chords. Once I learned the right way to do things, I realized that even though it was tough to relearn, the 'correct' way was much more efficient.
So, pardon the lame analogy, but I've found any form of web designing to be the same. Learn the right way first, you know, standards compliance, cross-browser compatibility (have fun with IE), all that jazz. It'll save you a shitload of time and, more than likely, money in the future.
Web design is certainly not my forte whatsoever. I can hold my own well enough to get things done, but I absolutely loathe starting anything from scratch. If you can break that barrier and look at a blank notepad or whatever and think "Oh boy, what am I going to create today?" instead of "Fuck, I should really outsource this" you'll be miles ahead of me. Best of luck.
Oh yeah, what was this you mentioned about breasts?
Edit: Why didn't I flame? Because when the noobs say "zomg I know you'll flamez0r me" I like to post something nice to prove the little shits wrong.