Have you considered planting some large native shrubs? Bet we could recommend some nice ones.
BTW, is your house built or still unfinished? I'm sure that you probably know not to plant when there's going to be large machinery compacting up the grounds. Tree roots don't take very well to that sort of thing.