WordPress, PHP, etc.

I am toying with the idea of changing web hosts.

My current web host doesn’t support PHP — at least not in the basic “home user” package I have now, and I think I can find a better deal than one of their business packages. I don’t have any experience with PHP, but my web designer brother recommended a good basic book and I’d like to be able to teach myself some of it. I would also — and this is more to the point — like to move to a blogging tool like WordPress or Movable Type rather than using Blogger. Blogger is an outstanding service, but using your own blogging software gives you flexibility that an external service like Blogger can’t match.

Do those of you with your own sites or blogs have any input? Has anyone used WordPress software or Total Choice Hosting as a web host?