I hope you understand why the your original cron entry didn't work. You just proved it right there.
When you ran mail -s "Subject" <recipient>, you had to input a '.' and then an <enter> to complete the mail command. Therefore, when you ran it from cron, it was doing the same thing - it was waiting for some sort of input and that's why you never got your mail.