In the end which font(s) have you found that render well or that you recommend? Any monospace in particular?
Edit: P.S. I feel that I was too harsh in discounting CentOS as a "difficult" server distro. It is, for the reasons in your reply, probably one of the better choices. I can't knock that and it is a good enterprise recommendation - for older hardware in particular.