Scuttlebut says: "If you know the program's last interview date, then call/email them soon after that."
If you don't know, then the sooner you declare your intentions the better. I've already done so (finished interviewing on 1/12) and was pleasantly surprised by their response. Programs are really big on "all the people who matched last year ranked us #1."