I'll second figs as being easy. If you can't get a fig cutting to root, you're just not paying attention. Also willows. Willows will root from scraps thrown into the
compost pile.
Grapes are another easy one. In the fall, when vineyards are cleaned up, they take all the trimmings and stick them in the ground, and in the spring there are lots and lots of new vines to plant.