I did everything backwards. I started with PHP, and PHP taught me HTML. Then again, I mostly use php as a backend for things like chat applications that run in a desktop application. Anyway, PHP was really easy to learn, hosting is really cheap, and it's a great introduction to programming, as well as a good language to do more advanced things like database management and regex.