An evergreen oak?

I was thinking of a Trident Maple or a Chinese Pistache. What ya think?

Both are deciduous and the maple produces lots of winged seed pods. Evergreens will not be so messy, though I find pines to be messy with their leaf drop. One I was thinking of is the Chinese Cork Oak. Check the wiki below.
But there are other species as well. What I like about this oak is that it appears to be a fairly open shade that will allow an acceptable amount of light to the ground below. It is not too messy and it has a very interesting texture of bark, in case you enjoy hugging your trees!! (couldn't help that!).

Here is a link that might be useful: Chinese Cork Oak

Actually i was looking for something a bit smaller. Maybe not so much shade. lol Something that will look nice in a japanese garden next to some japanese maples

how about some shrubs?

I will get shrubs too but i need a tree for some shade. Preferably a evergreen besides a pine.

What kind of tall skinny shrubs can i get?

Broad-leaved evergreens tend to be send with substantial persisting litter beneath them just like coniferous evergreens. Deciduous trees, on the other hand usually have one big dump of leaves in the fall, with such quantities of litter not being seen the rest of the year.

Have a look at the table of trees for garden and patio use in the plant selection portion near the front of the Sunset Western Garden Book. There are also books on Japanese gardening and garden plants in print, that discuss typical choices of trees and other plants for this type of gardening.

"Send" was supposed to be "seen".

Various species of Podocarpus such as gracilior, macrophyllus, latifolius would all work nicely, and are much less messy than a pine species. An Atlantic Weeping Cedar might also look good with the maple. A Mayten tree could a_lso be nice...

Crape Myrtle, Wax Leaf Myrtle, or Red Bud, all can be a large shrub or a small shade tree.
Their are many shrubs like Snow Ball Tree, Camilla, Banana Shrub if you want large flowering shrubs.

My choice would be Kousa Dogwood. Excellent tree growing to about 20 to 25 feet. Beautiful flowers (bracks)(don't know if i spelled that right) in the spring.