I agree with you that that should be a Christian's first priority. However, I agree with the Salvation Army's "soup, soap and salvation" slogan in that I (and they) don't believe you can minister to someone's spiritual needs and leave their basic material needs (that is, food and shelter) unmet.
I don't believe government has any legitimate part in meeting those material needs though. That's the Church's job.