Random error messages
Reboot randomly
Create unusual files
And yet the antivirus can't find anything. :)
BBS lists, Turbo Debugger and that giant purple & white Microsoft Press book with most of the Int 21h calls. Undocumented DOS, Undoc PC and Abrash's books were also helpful. Later, there were good free resources.
Yeah, DOS viruses were bad: booting off an infected floppy, infected HD or running untrusted code was all it took. In Windows, it was worse because autorun would run untrusted code automatically without warning.
There were some darn useful TSR's like Super PC-kwik Power Pak, QEMM and Desqview. Stacker and Doublespace/DriveSpace were kinda slow but did (mostly) work. Stacker had an accelerator card IIRC. And a commercial white bag/gray box mod for Welltris, Mouse Commander, added mouse support to Welltris for DOS by doing some mouse driver to keyboard translation in a TSR that was loaded and unload in a wrapper .BAT file. Many trainers, no-cd/runtime cracks and cheats also used TSR tricks to run.