The latest update, MacDust 2.51 has several fixes for Safari 3, and introduces the ability to clean out saved sessions.
This is a recommended update for anyone who needs Safari 3 cleaning.