I'm a big fan of Covenant House. It's downtown as well, on Seymour and Davie (or thereabouts). It deals with a lot of street youth. I know they have clothing and shoes for homeless people that come in.

I think the way you get started is simply by calling up one of the organizations you feel passionate about. They are not going to turn you away!