WMS I see similar behavior on my G5 and Intel iMacs, both running Leopard. Window Cleaner opens as expected and seems to do its job for some time, but eventually vanishes from the menu bar. I haven't yet tracked down what kills the application.
(Version 1.8)