My first encounter with a computer virus was the Stone virus. Copied some games from friends and no one really used protection in those days (hurr durr). My dad never figured out why his pc was stoned all the time.
The most destructive one I encountered was the CIH. Lost 2 pc's in the process.