There is no need to do that unless they are finding something that they can't delete because whatever malware was found was in use. If that is not the case, scanning in safe mode is not necessary.
I was told that I should run Ad-Aware and Spybot SD in safe mode. Is this true? If so, Do these tools work better in safe mode? I have Windows XP Home SP2.