"Christ does not say, "believe in me" or "have faith", but gives him concrete actions "works" to perform"
"Here, those saved and those condemned are separated not by their faith, but by their works"
You miss read the intent of both of the passages. In the first Jesus gave him something he knew he could not or would not do to prove that what with man was impossible with God was possible; salvation. It was not works that was the subjest but the attitude of the heart.
In the second, it could not have been works that saved because the saved did not know they had done anything that would commend them to God. Their question was "when did we do..." not "look what we did...". Again, it was the attitude of the heart, the fruit of their salvation not the cause of their salvation.
Verses concerning faith in the New Testament (6 pages)
http://www.biblegateway.com/keyword/?search=faith&version1=9&searchtype=all&spanbegin=47&spanend=73
Verses concerning grace in the New Testament (5 pages)
http://www.biblegateway.com/keyword/?search=faith&version1=9&searchtype=all&spanbegin=47&spanend=73
Works also has 5 pages, but many of these works are the works of Christ himself.)
Please note these words though...Matthew 7
21Not every one that saith unto me, Lord, Lord, shall enter into the kingdom of heaven; but he that doeth the will of my Father which is in heaven.
22Many will say to me in that day, Lord, Lord, have we not prophesied in thy name? and in thy name have cast out devils? and in thy name done many wonderful works?
23And then will I profess unto them, I never knew you: depart from me, ye that work iniquity.
John 6:29
Jesus answered and said unto them, This is the work of God, that ye believe on him whom he hath sent.