Red Creeping Thyme for small yards -- The to plants are densely covered with tiny, dark green, shiny leaves that are intensely aromatic when crushed; plant them between paving stones and enjoy their fragrance every time you pass by.
Heuchera (Coral Bells) is one of my favorites. Its an evergreen perennial that comes in a wide array of colors. It does very well in shade and doesn't require much water. Coral Bells, (Heuchera) 'Peach Crisp' - attracts hummingbirds and butterflies