Hi Corinna:
Maple, birch, Ohio Buckeye are prolific growers in most of the state. These are deciduous trees, so you have to watch the time of year. Firs are not naturally common down there, but do grow if planted.
Try these sites:
http://www.gardenguides.com/97140-trees-grow-well-kansas.html http://www.fast-growing-trees.com/WeepingWillow.htm Yes, and what Kathy said.
http://www.kansasforests.org/rural/facts.shtml The last site has pdf files for all the areas in Kansas, so you can search further.
Good luck. I'm looking forward to the story.
regards
Artemis