If you live in hardiness zones 9 to 11 and want to successfully grow a shade tree without too much hassle, a carob (Ceratonia siliqua) would seem to be ideal. It originates in the Mediterranean ...

Wikipedia tells me that carob powder is made from the pods of the carob tree, native to the Mediterranean. The seeds are used to make locust bean gum, a commonly used food thickener.