Ooh, yes, olive trees! Good one! Wind-pollinated, hardy, grow over a wide range, give lots of fruit, and olive oil. (And olives live *forever*, so you can have them plant an olive tree on landing and have it still be there to mark the spot millenia later...)

And I see people have the necessary symbiotic mycorrhizal fungi already worked out, too.