TypePad, which I use, allows for quite a bit of freedom. I have pretty extensive control over HTML, but there are still some elements I haven't figured out how to manipulate. I am hosting on their server now, but they do allow domain mapping which would allow me to set it up so my blog can use my own domain name. The only reason I'm not doing this right now is because the host of my URL (Yahoo) won't allow redirects or mapping to other sites. I maintain my old site because it still has my movie reviews, book reviews, photo albums, and archives. My blog is now on TypePad.
If you want a free service, check out Blogger.
All of these services are both Mac and Windows compatible. Setup is done through a website so there is no software to download. This may be different with MovableType, but I'm not entirely sure. TypePad and Blogger are 100% web based.
Dushku, yep, I have a thing for Kates apparently. I'm married to one and I have a crush on Kate Winslet, Kate Beckinsale and Evangeline Lilly (she plays "Kate" on Lost). Go fig, eh? It just worked out that way. Completely unintentional.