How do you care for them? Do you cut them down in fall or let them be through the winter? If I got Zebra Grass, would it come back in spring?

Your best bet is to study the information at Bluestem.ca They specialize in ornamental grasses for cold climates, and have many listings of perennial grasses which will work in your zone. They also have plenty of care information.