Things to do for a fresh Debian/Ubuntu/Generic Linux system
install sshd, enabled public-key access, disable password access if possible
install logcheck, make sure you'll get the mail (set root alias as your email)
install denyhosts