Rolls of roses: Simply plunge the cuttings into the ground. Before planting cuttings, push the bottom end into a small potato, which keeps the cuttings moist as they develop roots. It sounds crazy, but the row of allotment roses is proof it works.
All you need is a small amount of vertical space around a balcony or an open window which can hang or store a vertical array of drink bottles that can grow all your herbs and lettuce easily. Recycle as many of your plastic drink containers.