I use PerfectDisk 4.0 on Windows XP without any conflicts with Avast.
Newer OSs like Windows 2000 and XP have special defrag APIs that defrag programs can use without causing conflicts with other applications, but I imagine the Win9x versions of Windows shouldn’t have a problem either.