At least everyday if he means it. Unless that doesn't work for their relationship. I like to hear it everyday. Probably not more than once a day very often though.
Never
Seldom
Once a month
Once every week or two
Every day
2-5 times a day
6-10 times a day
11-20 times a day
20+ times a day