Here are a few evergreen oaks.
http://en.wikipedia.org/wiki/Live_oak
MADRONE (Arbutus menziesii)
OREGON BAY LAUREL (Umbellularia californica)
Then there is cedars.
http://www.burntridgenursery.com/northwestNatives/index_product.asp?dept=86&parent=5
Here are a few tall cold hardy nut trees that you can plant too.
Almond, Black Walnut, Buartnut, Butternut, Chilean Nut, Chestnut, English Walnut, Ginkgo, Heartnut, Hickory, Monkey Puzzle, Pecan, Nut Pine, Oak
Iterations are fine, we don't have to be perfect
My 2nd Location:Florida HardinessZone:10 AHS:10 GDD:8500 Rainfall:2in/mth winter, 8in/mth summer, Soil:Sand pH8 Flat