The daylily (Hemerocallis) is considered a "sure bet" perennial. They thrive throughout most of the country, with the exception of the very deep south.