I heartily second jingle about using native plants. When we bought our house in 2003, I started going through and changing all the "gardens" to natural spaces using native plants. My mother is a native plant enthusiast and she really got me inspired! She also keeps up to date on information and resources.
I would start searching first at your very local level for native plant groups, preservationists, etc. Then expand outward to include county, state, region. my mother and I live in different counties and what is native for her is not native for me - so we are careful about exchanging plants.
My favorite spot is the "shadow garden," named for being in the shadow of my Triad of Awesomeness (Yes, it IS a corny name!LOL) There are 3 trees growing very close together. Each is over 75 feet tall and they make a little circle in the center that is about 3 feet across. There is a western red cedar, a douglas fir, and a western hemlock. I love my three big friends! I am just amazed that they are all right together as normally one or the other would have triumphed, but they are all about the same age and size. In their shadow, I have planted woodland violets, wild trillium, sword ferns, and some others. And I have allowed the star flower to take over as it pleases. The health of the area has really improved over the years.
Good luck and how exciting for you!!
Star flower ...http://www.wnps.org/plants/trientalis_latifolia.html