Iron python, beautiful soup, win32 app
If you have the complete standard library and the real re module (google for IronPython community edition) it might work.  But IronPython is an incredible bad python implementation, I wouldn't count on that.
Besides, give html5lib a try.  That parser parses with the same rules firefox parses documents.
Does beautiful soup work with iron python?
If so with which version of iron python?
How easy is it to distribute a windows desktop app on .net 2.0 using iron python (mostly c# calling some python code for parsing html)?