Depends solely on the style for me.
The darker the beer like Stouts, belgian dubbels and quads, etc, the more in depth flavor it has just around cellar temp to me... ~55-65 degrees.
Just about every other style I feel shines at a little bit colder than that, maybe in to 45-50 degree range.