In my personal experience, Air Force fans are the classiest.
But I would imagine that the other service schools, Notre Dame, and perhaps others would be up there. I would have to say Air Force though because they have had a long standing rivalry with BYU, lost many games to us, and still stayed classy.