Crafting Ideas for Working With the Homeless?

I work with a ministry that has a resource center for the homeless in our city. At this place, the homeless can get information on resources available to them, receive mail, get a snack, fellowship with each other, take part in art therapy, anger management, or other classes, etc. I was asked to do crafts with them once a month. I've done lots of crafts with kids and teens, but I had no idea how hard it would be coming up with practical ideas for homeless folks. I need ideas that are useful, and would actually be something that wouldn't add to their clutter (since they don't have a home). So far, we've done Valentine's cards, washer necklaces & key chains, stress balls, and lanyards (plastic lacing, aka gimp).

Our budget is kinda limited so I've used a lot of my old supplies and others there have bought stuff. I just can't think of much. There are a couple of things I have thought of, but haven't tried myself yet (will definitely need to figure out before hand). Like I said, it needs to be stuff that isn't something that will just be clutter in the life of someone who has to carry most of their stuff with them or only have a tub to put their things in at a shelter. Also, a great deal of those who've joined me have been guys, so that's something to keep in mind. Thanks for any advise!