I would get a book or list of native Minnesota plants that are well acclimated to your region and low maintenance. Perhaps there are some nurseries that specialize in native plants you could visit as well.
Take a picture of the house with you and perhaps use a copy to do a quick sketch of a basic plan or to show to nursery personnel. Know everything you can about which sides of the house get sun vs. shade and any other important info that will determine your choices.
Here are a few sources to help and inspire you:
Book:
Landscaping with Native Plants of Minnesota http://www.amazon.com/Landscaping-Native-Plants-Minnesota-Steiner/dp/0896586502MN. Native Plant Suppliers:
http://www.dnr.state.mn.us/gardens/nativeplants/suppliers.htmlDept. of Natural Resources website on using Native Plants:
http://www.dnr.state.mn.us/gardens/nativeplants/index.htmlOther thoughts:
If it is somewhat Craftsman-like in feel, a Japanese theme might work well with it. Do maple shrubs and trees do well in MN? How about a small koi pond?
Or how about a prairie feel? Some well placed boulders with some native grasses and wildflowers? I love the way tall native grasses soften a facade.
Also keep it simple. Less is more in terms of varieties of plants.
In other words, choose a handful of plants and then just place them carefully and plant them in large groupings. And try to plant things that will provide year-round color and interest.
Might it be possible to use a rainwater collection system with a drip system to create even lower maintenance and resources (water)?
Sounds like a fun project!