In yet another fit of late night browsing, I came across a little gem called Tidy Service:
http://www.upstartblogger.com/tidy-service-101
Sure, lots of the web editors out offer some kind of markup validation or cleanup, but what excited me about this one particular is that as a service, it can be used anywhere. Sure you can use it to beef up free (but excellent) editors like Textwrangler, but to me the biggest opportunity here is cleaning up code in the browser.