I checked out three or four youtube tutorials before settling on
this one, which I found excellent, and used to build
this and
this over the course of a month or so. From, it's worth saying, a standing start - I knew absolutely nothing when I started out. The tutorial's quite long, at two hours and change, not least because he goes over bits more than once, but I found the repetition really helpful in getting things to stick.
For the hosting, I went with
HostGator, signing up for three years to get the overall price down to pennies. If I remember rightly it was a hundred quid or so all in, for enough space for both (image-heavy) sites with loads to spare.
The only other thing I'd mention is that HostGator were excellent when I needed some technical support in the early days, as have been Astra - makers of the (free) templates recommended in the tutorial.
It all depends what you're actually looking to achieve/build, but for basic pics 'n text sites, I've nothing but praise for the tutorial, hosting, and tech support throughout.