I believe the Apostle Paul dealt with humility in a way that we can best use for our own lives. I've called this post: Paul Servant Hood Enfleshed.
Paul in many of his letters described himself as a servant. Romans, Philippians and Titus.
He exemplified servanthood in three basic categories.

1. Transparent Humanity: In 1st Cor. 2:1-3 Paul stated, When i came to you, brothers, I did not come with eloquence or superior wisdom as I proclaimed to you the testimony about God. 2. For I resolved to know nothing while I was with you except Jesus Christ and him crucified. 3. I came to you in weakness and fear and with much trembling. (NIV)
Was Paul being modest? No, just being honest. Paul was not perfect and he admitted it. Like Paul, a servant does not try to hide his or her humanity, but lays it out in the open for others to see.

2. Genuine Humility: Ist Cor. 2: 4,5 Paul states, My preaching and my message were not in persuasive words of wisdom, but in the demonstration of the spirit- his preaching was unempressive. Paul desired that people become increasingly more impressed with God and less so with himself. This suggest two revealing test of genuine humility. The first is a willingness to be accountable. The second- A sensitive awareness to the needs of others.

3. Absolute Honesty: 2nd Cor. 4;2 Rather, we have renounced secret and shameful acts we do not use deception, nor do we distort the word of God. On the contrary, by setting forth the truth plainly we commend ourselves to every man's conscience in the sight of God.
Ulterior motives, hyprocrisy, duplicity and political games are not marks of a servants life. There must be dedication to follow through with ones word and an unwillingness to manipulate others.