English lavender (Lavandula angustifolia) and its hybrids are some of the hardiest types. Most pittosporum cultivars are hardy, too. If you're looking for a really tough shrub, barberries and ...