My friends and I are running a VPS for personal development projects and we had the same happened to us. It seems there is just an abundance of idiots probing for insecure servers via SSH. I couldn't agree more with your message -- Strong passwords save lives. :)