Candytuft is the earliest flowering perennial in my garden, blooming for almost four weeks starting in late April.  It is evergreen and very carefree.  It is a great rock garden plant, but does just as well in the perennial border.  This one was started from a clump that was given to me by a neighbor.