They can both be safely installed. Run one at a time, and after scanning using spybot, empty the recovery module. After scanning using ad-aware, empty the quarantine. Otherwise, they can find problems in each other's quarantine areas...
Matt J.
Please always take the time to backup any and all data before performing any actions suggested for ANY problem, regardless of how minor a change it might seem. Also test the backup to make sure it is intact.