If you just what a quick solution rather than a full web page, check out SimpleHTTPServer You can write your state information in the form of a file to a directory and it and it is updated in for others to see.
Not beautiful, but very quick and very easy.
For a demo, just type python -m SimpleHTTPServer
This will create a web page with the address of http://[your computer's name or IP]:8000
with the contents of the current working directory it is in when started. The files are hot linked. If you click on a file, it is displayed in the browser; if you click on a directory, you change to that directory and its contents are listed.
For your use, you could start with an empty directory and create files that match the steps you want to report. You could have files named your steps, "step 1.txt" for example, and more detailed info inside that file. Step 1 could be a directory that your script creates when step 1 is complete, etc.
Alternatively, check out Twisted, which will allow you to serve HTTP requests from your Python script directly.
If / when you want to get fancier, you can use essentially the same method. From your python script you write the output into files in an empty directory. From a web server with PHP, write a trivial script that checks that directory and displays what was found. Set the refresh interval on the page to some value and it will self update in the viewer's browsers.