I know this question is sort of dated, but it is something I am currently interested in.
A very good paper on the topic of convex loss functions and classifier consistency is "Statistical Behavior and Consistency of Classification Methods Based on Convex Risk Minimization" by Tong Zhang.
