The most primers I use have a Tm 57-60. The annealing oC that I use is 59oC. For every primer pair I perform gradient PCR (50-70 oC) with different concentrations of MgCl2 (1.5-2.5mM). In this temperature (59) I observed the better results. Of course, it doesn't mean that they don't work in lower temperatures, like 54-56. However in order to be able to run many primer pairs, I use 59oC.
You must never forget that the tm you have calculate may be a little different than the real, as each software is using different parameters.