We just got a composter. So we might be late in the game but I figure that it is never too late. We also dig gardening (fresh herbs and and some other yummy things) in our "postage stamp" of a back yard. Should be fun if only for the exercise
Don't you have a "green" recycling bin in your area? We've had one in Mississauga for a couple of years now. All the food stuff and other organic stuff (tissues, wood, plants, etc.) goes into the green bin and gets picked up with the other recyclables.
Of course we do, but the compost is great for the garden.